The stochastic generalized bin packing problem

Discrete Applied Mathematics

Volumn 160, Issue 7-8, 2012, Pages 1291-1297

  Perboli, Guido ^a,b   Tadei, Roberto ^a   Baldi, Mauro M ^a  

^a POLITECNICO DI TORINO   (Italy)

^b INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Deterministic approximation; Extreme values; Generalized bin packing; Random item profit

Indexed keywords

ASYMPTOTIC THEORIES; AVAILABILITY CONSTRAINTS; DETERMINISTIC APPROXIMATION; EXTREME VALUE; GENERALIZED BIN PACKING; NET PROFITS; PACKING PROBLEMS; TOTAL COSTS;

ASYMPTOTIC ANALYSIS; PROBABILITY DISTRIBUTIONS; PROFITABILITY; RANDOM VARIABLES; STOCHASTIC SYSTEMS;

BINS;

EID: 84858863150     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2011.10.037     Document Type: Article

References (14)

1. M.M. Baldi, T.G. Crainic, G. Perboli, R. Tadei, The generalized bin packing problem, Tech. rep., CIRRELT, CIRRELT-2010-21 (2010).
2. T.G. Crainic, G. Perboli, W. Rei, and R. Tadei Efficient lower bounds and heuristics for the variable cost and size bin packing problem Computers & Operations Research 38 2011 1474 1482 10.1016/j.cor.2011.01.001
3. B. Dean, M. Goemans, and J. Vondrak Approximating the stochastic knapsack problem: The benefit of adaptivity Mathematics of Operations Research 33 2008 945 964
4. J. Galambos The Asymptotic Theory of Extreme Order Statistics 1978 John Wiley New York
5. A. Goel, P. Indyk, Stochastic load balancing and related problems, in: 40th Annual Symposium on Foundations of Computer Science, 1999, pp. 579586. (Pubitemid 30539950)
6. E.J. Gumbel Statistics of Extremes 1958 Columbia University Press
7. W. Hansen How accessibility shapes land use Journal of the American Institute of Planners 25 1959 73 76
8. S. Kosuch, and A. Lisser On two-stage stochastic knapsack problems Discrete Applied Mathematics 159 16 2011 1827 1841 10.1016/j.dam.2010.04.006
9. G.S. Lueker, Bin packing with items uniformly distributed over intervals [a,b], in: Proceedings of 24th Annual Symposium on Foundations of Computer Science, IEEE Comput. Soc. Press., 1983, pp. 289297.
10. S. Martello, and P. Toth Knapsack ProblemsAlgorithms and Computer Implementations 1990 John Wiley & Sons Chichester, UK
11. W.T. Rhee, and M. Talagrand On-line bin packing of items of random size, Part I SIAM Journal on Computing 18 1993 438 445
12. W.T. Rhee, and M. Talagrand On-line bin packing of items of random size, Part II SIAM Journal on Computing 18 1993 473 486
13. K.M. Ross, and D.H.K. Tsang Stochastic knapsack problem IEEE Transactions on Communications 37 1989 740 747
14. R. Tadei, G. Perboli, and F. Della Croce A heuristic algorithm for the auto-carrier transportation problem Transportation Science 36 1 2002 55 62 (Pubitemid 34268733)