Developing a new greedy heuristic based on knowledge gained via structured empirical testing

International Journal of Industrial Engineering : Theory Applications and Practice

Volumn 10, Issue 4, 2003, Pages 504-510

  Cho, Yong Kun ^a   Moore, James T ^a   Hill, Raymond R ^b  

^a Wright Patterson Air Force Base   (United States)

^b WRIGHT STATE UNIVERSITY   (United States)

Author keywords

Empirical testing; Heuristics; Multidimensional knapsack problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECISION MAKING; HEURISTIC PROGRAMMING; OPTIMIZATION;

GREEDY HEURISTIC; MULTIDIMENSIONAL KNAPSACK PROBLEM; STRUCTURED EMPIRICAL TESTING;

OPERATIONS RESEARCH;

EID: 1942422283     PISSN: 10724761     EISSN: 1943670X     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Barr, R., Golden, B., Kelly, J., Resende, M., and Stewart Jr., W., (1995). Designing and reporting on computational experiments with heuristic methods. Journal of Heuristics, 1(1): 9-32.
2. Beasley, J., (2002). Problems available at the website. http://mscmga.ms.ic.ac.uk/info.html
3. Hill, R. R., (1998). An Analytical Compariso of Optimization Problem Generation Methodologies. Proceedings of the 1998 Winter Simulation Conference, D.J. Dedeiros, D.J., Watson, E.F., Carson, J.S., and Manivannan, M.S. (Editors), 609-615. Institute of Electrical and Electronics Engineers, Washington, DC.
4. Hill, R., and Reilly, C., (2000). The Effects of Coefficient Correlation Structure. Management Science, 46(2): 302-317.
5. Hooker, J., (1994). An empirical science of algorithms. Operations Research, 42(2): 201-212.
6. Loulou, R., and Michaelides, E., (1979). New greedy heuristics for the multidimensional 0-1 knapsack problem. Operations Research, 27(6): 1101-1114.
7. Reilly, C. H., (1998). Properties of Synthetic Optimization Problems. Proceedings of the 1998 Winter Simulation Conference, D.J. Dedeiros, D.J., Watson, E.F., Carson, J.S., and Manivannan, M.S. (Editors), 617-621. Institute of Electrical and Electronics Engineers, Washington, DC.
8. Senju, S. and Toyoda, Y., (1968). An approach to linear programming with 0-1 variables. Management Science, 15(4): B196-B207.
9. Toyoda, Y., (1975). A simplified algorithm for obtaining approximate solutions to zero-one programming problems. Management Science, 21(12): 1417-1427.