Oracle 18c

By using db<>fiddle, you agree to license everything you submit by Creative Commons CC0.

CREATE TYPE int_list AS TABLE OF INT;
CREATE TYPE bin AS OBJECT(
  id    INT,
  items int_list,
  total INT,
  CONSTRUCTOR FUNCTION bin(id IN INT) RETURN SELF AS RESULT,
  MEMBER PROCEDURE add_item(item IN INT)
);
CREATE TYPE BODY bin AS
  CONSTRUCTOR FUNCTION bin(id INT) RETURN SELF AS RESULT
  IS
  BEGIN
    self.id := id;
    self.items := INT_LIST();
    self.total := 0;
    RETURN;
  END;
  
  MEMBER PROCEDURE add_item(item IN INT)
  IS
  BEGIN
    self.items.EXTEND;
    self.items(self.items.COUNT) := item;
    self.total := self.total + item;
  END;
END;
/
CREATE TYPE bin_table AS TABLE OF bin;
CREATE FUNCTION bin_packing(
  items    IN INT_LIST,
  num_bins IN PLS_INTEGER
) RETURN bin_table DETERMINISTIC
IS
  sorted_items INT_LIST;
  bins         BIN_TABLE := BIN_TABLE();
  current_bin  BIN       := NULL;
  idx          PLS_INTEGER;
BEGIN
  SELECT COLUMN_VALUE
  BULK COLLECT INTO sorted_items
  FROM   TABLE(items)
  ORDER BY COLUMN_VALUE DESC;
  
  bins.EXTEND(num_bins);
  FOR i IN 1 .. num_bins LOOP
    bins(i) := NEW bin(i);
  END LOOP;

  FOR i IN 1 .. sorted_items.COUNT LOOP
    idx := 1;
    bins(1).add_item(sorted_items(i));
    current_bin := bins(1);
    WHILE idx < num_bins AND current_bin.total > bins(idx + 1).total LOOP
      bins(idx) := bins(idx+1);
      idx := idx + 1;
    END LOOP;
    IF idx > 1 THEN
      bins(idx)  := current_bin;
    END IF;
  END LOOP;
  
  RETURN bins;
END;
/
SELECT * FROM USER_ERRORS;
SELECT id,
       total,
       (SELECT LISTAGG(COLUMN_VALUE, ',') WITHIN GROUP ( ORDER BY COLUMN_VALUE)
        FROM   TABLE(b.items)
       ) As items
FROM   bin_packing(
         ( SELECT CAST( COLLECT(LEVEL) AS int_list)
           FROM   DUAL
           CONNECT BY LEVEL <= 100),
         5
       ) b


ID
TOTAL
ITEMS


1
1010
1,10,11,20,21,30,31,40,41,50,51,60,61,70,71,80,81,90,91,100

2
1010
2,9,12,19,22,29,32,39,42,49,52,59,62,69,72,79,82,89,92,99

3
1010
3,8,13,18,23,28,33,38,43,48,53,58,63,68,73,78,83,88,93,98

4
1010
4,7,14,17,24,27,34,37,44,47,54,57,64,67,74,77,84,87,94,97

5
1010
5,6,15,16,25,26,35,36,45,46,55,56,65,66,75,76,85,86,95,96


SELECT id,
       total,
       (SELECT LISTAGG(COLUMN_VALUE, ',') WITHIN GROUP ( ORDER BY COLUMN_VALUE)
        FROM   TABLE(b.items)
       ) As items
FROM   bin_packing(
         ( SELECT CAST( COLLECT(LEVEL) AS int_list)
           FROM   DUAL
           CONNECT BY LEVEL <= 100),
         7
       ) b


ID
TOTAL
ITEMS


3
721
5,14,19,28,33,42,47,56,61,70,75,84,89,98

4
721
6,13,20,27,34,41,48,55,62,69,76,83,90,97

5
721
7,12,21,26,35,40,49,54,63,68,77,82,91,96

6
721
8,11,22,25,36,39,50,53,64,67,78,81,92,95

7
721
9,10,23,24,37,38,51,52,65,66,79,80,93,94

2
722
1,4,15,18,29,32,43,46,57,60,71,74,85,88,99

1
723
2,3,16,17,30,31,44,45,58,59,72,73,86,87,100


WITH items ( item ) AS (
  SELECT LEVEL
  FROM   DUAL
  CONNECT BY LEVEL <= 100
)
SELECT id,
       total,
       (SELECT LISTAGG(COLUMN_VALUE, ',') WITHIN GROUP ( ORDER BY COLUMN_VALUE)
        FROM   TABLE(b.items)
       ) As items
FROM   bin_packing(
         ( SELECT CAST( COLLECT(item) AS int_list) FROM items ),
         ( SELECT CEIL( COUNT(item)/5 ) FROM items )
       ) b


ID
TOTAL
ITEMS


20
243
1,40,41,80,81

19
244
2,39,42,79,82

18
245
3,38,43,78,83

17
246
4,37,44,77,84

16
247
5,36,45,76,85

15
248
6,35,46,75,86

14
249
7,34,47,74,87

13
250
8,33,48,73,88

12
251
9,32,49,72,89

11
252
10,31,50,71,90

10
253
11,30,51,70,91

9
254
12,29,52,69,92

8
255
13,28,53,68,93

7
256
14,27,54,67,94

6
257
15,26,55,66,95

5
258
16,25,56,65,96

4
259
17,24,57,64,97

3
260
18,23,58,63,98

2
261
19,22,59,62,99

1
262
20,21,60,61,100

ID	TOTAL	ITEMS
1	1010	1,10,11,20,21,30,31,40,41,50,51,60,61,70,71,80,81,90,91,100
2	1010	2,9,12,19,22,29,32,39,42,49,52,59,62,69,72,79,82,89,92,99
3	1010	3,8,13,18,23,28,33,38,43,48,53,58,63,68,73,78,83,88,93,98
4	1010	4,7,14,17,24,27,34,37,44,47,54,57,64,67,74,77,84,87,94,97
5	1010	5,6,15,16,25,26,35,36,45,46,55,56,65,66,75,76,85,86,95,96

ID	TOTAL	ITEMS
3	721	5,14,19,28,33,42,47,56,61,70,75,84,89,98
4	721	6,13,20,27,34,41,48,55,62,69,76,83,90,97
5	721	7,12,21,26,35,40,49,54,63,68,77,82,91,96
6	721	8,11,22,25,36,39,50,53,64,67,78,81,92,95
7	721	9,10,23,24,37,38,51,52,65,66,79,80,93,94
2	722	1,4,15,18,29,32,43,46,57,60,71,74,85,88,99
1	723	2,3,16,17,30,31,44,45,58,59,72,73,86,87,100

ID	TOTAL	ITEMS
20	243	1,40,41,80,81
19	244	2,39,42,79,82
18	245	3,38,43,78,83
17	246	4,37,44,77,84
16	247	5,36,45,76,85
15	248	6,35,46,75,86
14	249	7,34,47,74,87
13	250	8,33,48,73,88
12	251	9,32,49,72,89
11	252	10,31,50,71,90
10	253	11,30,51,70,91
9	254	12,29,52,69,92
8	255	13,28,53,68,93
7	256	14,27,54,67,94
6	257	15,26,55,66,95
5	258	16,25,56,65,96
4	259	17,24,57,64,97
3	260	18,23,58,63,98
2	261	19,22,59,62,99
1	262	20,21,60,61,100