Experiments with the "Oregon Trail Knapsack Problem"

Electronic Notes in Discrete Mathematics

Volumn 1, Issue , 1999, Pages 1-10

  Burg, Jennifer J ^a   Ainsworth, John ^a   Casto, Brian ^a   Lang, Sheau Dong ^a,b  

^a WAKE FOREST UNIVERSITY   (United States)

^b UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 53149104363     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. E. Balas and E. Zemel. An algorithm for large zero-one knapsack problems. Operations Research 28, 1130-1154, 1980.
2. Y. Caseau and F. Laburthe. Solving small TSPs with constraints. Logic Programming: Proceedings of the Fourteenth International Conference on Logic Programming. Lee Naish, ed. MIT Press, 1997.
3. G.B. Dantzig. Discrete variable extremum problems. Operations Research 5, 266-277, 1957.
4. M.L. Fisher. The Lagrangian relaxation method for solving integer programming problems. Management Science 27, 1-18, 1981.
5. R.L. Graham, D.E. Knuth, and O. Patashnik. Concrete Mathematics, 2nd ed., Addison-Wesley, 1994.
6. E. Horowitz, S. Sahni, and S. Rajasekaran. Computer Algorithms: C++. Computer Science Press, 1997.
7. J. Jaffar, S. Michaylov, P.J. Stuckey, and R. Yap. The CLP(R) Language and System. ACM Transactions on Programming Languages and Systems 14, 3 (July 1992), 339-395.
8. N. Maculan. Relaxation Lagrangienne: le problem e du knapsack 0-2. INFOR (Canadian Journal of Operational Research and Information Processing) 21, 315-327, 1983.
9. S. Martello, P. Toth. Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, 1990.
10. G. Pesant and M. Gendreau. A view of local search in constraint programming. Principles and Practice of Constraint Programming - CP 96, 353-366, 1996.
11. H. Simonis. "A problem classification scheme for finite domain constraint solving." Proceedings of the CP '96 Workshop on Constraint Programming Applications, 1-25, 1996.
12. P. Van Hentenryck. Constaint Satisfaction in Logic Programming. MIT Press, 1989.
13. M. Wallace. Survey: Practical applications of constraint programming. Technical Report, IC Parc, September 1995.