Addressing capacity uncertainty in resource-constrained assignment problems

Computers and Operations Research

Volumn 33, Issue 3, 2006, Pages 724-745

  Toktas, Berkin ^a   Yen, Joyce W ^a   Zabinsky, Zelda B ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Approximation; Assignment problem; Capacity uncertainty; Generalized assignment problem; Resource constraints

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

APPROXIMATION; ASSIGNMENT PROBLEM; CAPACITY UNCERTAINITY; GENERALIZED ASSIGNMENT PROBLEM; RESOURCE CONSTRAINTS;

UNCERTAIN SYSTEMS;

EID: 23344446338     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.07.015     Document Type: Article

References (18)

1. W. Winston Introduction to mathematical programming 1995 Duxbury Press
2. A.W. Kuhn The Hungarian method for the assignment problem Naval Research Logistics Quarterly 2 1955 83 97
3. V. Srinivasan, and G.L. Thompson Benefit-cost analysis of coding techniques for the primal transportation algorithm Journal of Association of Computational Mechanics 20 1973 194 213
4. F. Glover, D. Karney, and D. Klingman Implementation and computational comparisons of primal, dual, and primal-dual computer codes for minimum cost network flow problems Networks 4 1974 191 212
5. J.L. Kennington, and Z. Wang An empirical analysis of the dense assignment problem sequential and parallel implementations ORSA Journal of Computing 3 1991 299 306
6. G.T. Ross, and R.M. Soland A branch-and-bound algorithm for the generalized assignment problem Mathematical Programming 8 1975 91 103
7. B. Mazzola, and A.W. Neebe Resource-constrained assignment scheduling Operations Research 34 4 1986 560 572
8. Gavish B, Pirkul H. Efficient algorithms for the multiconstraint generalized assignment problem. Working Paper QM 8523, University of Rochester, 1985.
9. Toktas B, Yen JW, Zabinsky ZB. A stochastic programming approach to resource-constrained assignment problems. Stochastic Programming E-Print Series, 2004, http://www.speps.info.
10. Berge ME, Hopperstad CA, Haraldsdottir A. Airline schedule recovery in collaborative flow management with airport and airspace capacity constraints. The 2003 US/Europe Air Traffic Management R&D Seminar, Budapest, June 2003.
11. J.R. Birge, and F. Louveaux Introduction to stochastic programming 1997 Springer New York
12. Toktas B. Addressing capacity uncertainty in resource-constrained assignment problems. PhD dissertation, University of Washington, Seattle, WA, 2004.
13. H. Mine, M. Fukushima, K. Ishikawa, and I. Sawa An algorithm for the assignment problem with stochastic side constraints Memoirs of the Faculty of Engineering Kyoto University XLV Part 4 1983 26 35
14. M. Albareda-Sambola, and E. Fernández The stochastic generalized assignment problem with Bernoulli demands TOP 8 2 2000 165 190
15. Albareda-Sambola M, van der Vlerk MH, Fernández E. Exact solutions to a class of stochastic generalized assignment problems. Stochastic Programming E-Print Series, 2002, http://www.speps.info.
16. Spoerl D, Wood RK. A stochastic generalized assignment problem. Naval Postgraduate School, Working Paper, 2003.
17. D.C. Montgomery, and G.C. Runger Applied statistics and probability for engineers 2003 Wiley New York
18. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering a review ACM Computing Surveys 31 3 1999 264 323