-
1
-
-
0000062025
-
On the dual of the one-dimensional bin packing problem
-
S.B. Assman, D.S. Johnson, D.J. Kleitman and J.Y.-T. Leung, On the dual of the one-dimensional bin packing problem, Journal on Algorithms 5 (1984), 502-525.
-
(1984)
Journal on Algorithms
, vol.5
, pp. 502-525
-
-
Assman, S.B.1
Johnson, D.S.2
Kleitman, D.J.3
Leung, J.Y.-T.4
-
2
-
-
0013361629
-
-
PhD thesis, Department of Mathematics, MIT, Cambridge, MA
-
S.B. Assman, Problems in Discrete Applied Mathematics, PhD thesis, Department of Mathematics, MIT, Cambridge, MA, 1983.
-
(1983)
Problems in Discrete Applied Mathematics
-
-
Assman, S.B.1
-
3
-
-
0042966080
-
Two simple algorithms for bin covering
-
J. Csirik, J.B.G. Frenk, M. Labbe and S. Zhang, Two simple algorithms for bin covering, Acta Cybernetica 14(1999), 13-25.
-
(1999)
Acta Cybernetica
, vol.14
, pp. 13-25
-
-
Csirik, J.1
Frenk, J.B.G.2
Labbe, M.3
Zhang, S.4
-
5
-
-
0013361630
-
On-line algorithms for a dual version of bin packing
-
J. Csirik and V. Totik, On-line algorithms for a dual version of bin packing, Discrete Applied Mathematics, 21 (1988), 163-167.
-
(1988)
Discrete Applied Mathematics
, vol.21
, pp. 163-167
-
-
Csirik, J.1
Totik, V.2
-
6
-
-
51249181640
-
Bin packing can be solved within 1 + e in linear time
-
W.F. de la Vega and C.S. Lueker, Bin packing can be solved within 1 + e in linear time, Combinatorica, 1 (1981), 349-355.
-
(1981)
Combinatorica
, vol.1
, pp. 349-355
-
-
De La Vega, W.F.1
Lueker, C.S.2
-
7
-
-
0001950708
-
Fast approximation schemes for convex programs with many blocks and coupling constraints
-
M.D. Grigoriadis and L.G. Khachiyan, Fast approximation schemes for convex programs with many blocks and coupling constraints, SIAM Journal on Optimization, 4(1994), 86-107.
-
(1994)
SIAM Journal on Optimization
, vol.4
, pp. 86-107
-
-
Grigoriadis, M.D.1
Khachiyan, L.G.2
-
8
-
-
0030134272
-
Coordination complexity of parallel price-directive decomposition
-
M.D. Grigoriadis and L.G. Khachiyan, Coordination complexity of parallel price-directive decomposition, Mathematics of Operations Research, 21 (1996), pp. 321-340. (Pubitemid 126600323)
-
(1996)
Mathematics of Operations Research
, vol.21
, Issue.2
, pp. 321-340
-
-
Grigoriadis, M.D.1
Khachiyan, L.G.2
-
9
-
-
0016560084
-
Fast approximation algorithms for the knapsack and sum of subset problem
-
O.H. Ibarra and C.E. Kim, Fast approximation algorithms for the knapsack and sum of subset problem, Journal of the ACM, 22 (1975), 463-468.
-
(1975)
Journal of the ACM
, vol.22
, pp. 463-468
-
-
Ibarra, O.H.1
Kim, C.E.2
-
12
-
-
84958974567
-
A new fully polynomal approximation scheme for the knapsack problem
-
Approximation Algorithms for Combinatorial Optimization
-
H. Kellerer and U. Pferschy, A new fully polynomial approximation scheme for the knapsack problem, Proceedings 1st International Workshop on Approximation Algorithms for Combinatorial Optimization (1998), 123-134. (Pubitemid 128104535)
-
(1998)
Lecture Notes in Computer Science
, Issue.1444
, pp. 123-134
-
-
Kellerer, H.1
Pferschy, U.2
-
13
-
-
0001099866
-
Fast approximation algorithms for knapsack problems
-
E. Lawler, Fast approximation algorithms for knapsack problems, Mathematics of Operations Research, 4(1979), 339-356.
-
(1979)
Mathematics of Operations Research
, vol.4
, pp. 339-356
-
-
Lawler, E.1
-
14
-
-
0000126694
-
Fast approximation algorithms for fractional packing and covering problems
-
S.A. Plotkin, D.B. Shmoys, and E. Tardos, Fast approximation algorithms for fractional packing and covering problems, Mathematics of Operations Research, 20 (1995), 257-301.
-
(1995)
Mathematics of Operations Research
, vol.20
, pp. 257-301
-
-
Plotkin, S.A.1
Shmoys, D.B.2
Tardos, E.3
|