Tag: packing

19 How to devise an algorithm to arrange (resizable) windows on the screen to cover as much space as possible? 2012-04-10T21:20:21.423

19 How to pack polygons inside another polygon? 2012-11-21T06:14:34.403

15 guillotine cuts versus general cuts 2013-10-29T07:40:13.090

11 Is packing a bag of presents easier for Rupert than Santa? 2016-12-14T23:42:58.420

8 How to solve an arrangement problem at the Archive Nationale of France using graph theory? 2015-10-20T22:47:43.360

7 Relaxed Bin Packing Problem 2013-04-08T11:11:38.520

7 Equivalence of independent set and set packing 2013-12-08T08:50:02.567

6 Is the 0-1 Knapsack problem where value equals weight NP-complete? 2013-04-11T22:41:16.210

6 What's the complexity of solving a packing LP? 2016-02-01T15:11:45.113

6 Dividing bins into segments 2016-03-07T04:35:21.887

6 Fitting different rectangles inside a rectangle 2018-02-23T16:11:17.643

5 Relations between the knapsack problem, the bin packing problem, and the set packing problem? 2012-10-30T14:57:19.273

5 Complexity of a non-linear knapsack problem 2016-10-26T03:05:49.433

4 Adversarial bin packing 2013-12-31T09:24:16.570

4 Largest N squares that fit in a rectangle 2014-10-07T23:03:12.183

4 Bin packing with twin items 2015-08-25T11:34:48.000

4 What is the sqrt(n)-approximation algorithm for set packing problem 2015-12-02T06:25:34.717

3 How can I fill bookcases with shelves of books using the least number of bookcases? 2015-01-29T14:40:45.203

3 Bin-packing satisfiability rather than minimization 2015-08-04T16:37:10.960

3 Packing chocolate boxes 2016-08-06T13:34:50.650

3 route and/or packing optimization algorithm 2017-04-14T00:11:56.887

2 Set packing variant 2013-12-08T09:03:16.310

2 Equally distributed/packed spheres within a sphere 2014-11-13T12:45:51.073

2 Packing the edges of a graph 2015-07-08T10:53:12.067

2 Balanced weight distribution in buckets, with different weight per bucket 2015-10-03T16:09:27.313

2 Packing sets to maximize overlap 2016-03-28T01:42:32.703

2 How to show that there are $\binom{M+K}{M}$ different number of type bins? 2017-04-15T10:11:31.727

2 A problem similar to the Bin packing problem? 2017-07-19T17:29:46.380

1 How can we design an efficient warehouse management program? 2014-08-04T21:45:27.903

1 Term clarification: Establishing a domination 2015-09-11T05:12:45.343

1 Does a greedy strategy exist for this instance of the Bin Packing Problem? 2016-12-21T09:28:27.807

1 Schedule repeating jobs of fixed length and different weights 2017-05-06T17:15:20.417

1 Job scheduling and packing algorithm 2017-07-04T06:12:29.360

1 Non-trivial bin-packing instance with 5 objects 2017-11-21T15:48:26.723

1 Algorithm for packing various shapes inside of a rectangle 2017-12-05T21:18:52.913

1 How to classify a 3D "Knapsack" problem where the only limitation is space, i.e. there is no weight constraint? 2018-01-07T21:16:14.383

1 Bin packing with item weight constraint 2018-02-09T12:27:53.617

0 Help me identify the type of Knapack Problem I am dealing with 2016-09-07T19:55:30.197

0 How can i fill shelves with products so that I have the maximum amount of sales? 2017-01-15T14:16:53.670

0 Assign items to as many processors as possible with constraints (max flow)? 2017-04-12T13:13:50.433

0 Page packing on indexes? 2017-04-17T01:28:59.277

0 What does a solution to the Rectangle-Fit problem look like? 2017-04-22T01:21:03.240

0 Group values up to a threshold and minimize groups 2017-12-10T17:53:07.227

-1 ordered uniform distribution 2016-05-26T07:02:24.923