메뉴 건너뛰기




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

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

Author keywords

Empirical testing; Heuristics; Multidimensional knapsack problem

Indexed keywords

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

EID: 1942422283     PISSN: 10724761     EISSN: 1943670X     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (8)

References (9)
  • 1
    • 0029362492 scopus 로고
    • Designing and reporting on computational experiments with heuristic methods
    • 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.
    • (1995) Journal of Heuristics , vol.1 , Issue.1 , pp. 9-32
    • Barr, R.1    Golden, B.2    Kelly, J.3    Resende, M.4    Stewart Jr., W.5
  • 2
    • 84888960302 scopus 로고    scopus 로고
    • Beasley, J., (2002). Problems available at the website. http://mscmga.ms.ic.ac.uk/info.html
    • (2002)
    • Beasley, J.1
  • 3
    • 0032255083 scopus 로고    scopus 로고
    • An analytical compariso of optimization problem generation methodologies
    • D.J. Dedeiros, D.J., Watson, E.F., Carson, J.S., and Manivannan, M.S. (Editors); Institute of Electrical and Electronics Engineers, Washington, DC
    • 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.
    • (1998) Proceedings of the 1998 Winter Simulation Conference , pp. 609-615
    • Hill, R.R.1
  • 4
    • 0033884510 scopus 로고    scopus 로고
    • The effects of coefficient correlation structure
    • Hill, R., and Reilly, C., (2000). The Effects of Coefficient Correlation Structure. Management Science, 46(2): 302-317.
    • (2000) Management Science , vol.46 , Issue.2 , pp. 302-317
    • Hill, R.1    Reilly, C.2
  • 5
    • 0001157019 scopus 로고
    • An empirical science of algorithms
    • Hooker, J., (1994). An empirical science of algorithms. Operations Research, 42(2): 201-212.
    • (1994) Operations Research , vol.42 , Issue.2 , pp. 201-212
    • Hooker, J.1
  • 6
    • 0018543623 scopus 로고
    • New greedy heuristics for the multidimensional 0-1 knapsack problem
    • Loulou, R., and Michaelides, E., (1979). New greedy heuristics for the multidimensional 0-1 knapsack problem. Operations Research, 27(6): 1101-1114.
    • (1979) Operations Research , vol.27 , Issue.6 , pp. 1101-1114
    • Loulou, R.1    Michaelides, E.2
  • 7
    • 0032256930 scopus 로고    scopus 로고
    • Properties of synthetic optimization problems
    • D.J. Dedeiros, D.J., Watson, E.F., Carson, J.S., and Manivannan, M.S. (Editors); Institute of Electrical and Electronics Engineers, Washington, DC
    • 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.
    • (1998) Proceedings of the 1998 Winter Simulation Conference , pp. 617-621
    • Reilly, C.H.1
  • 8
    • 0001477949 scopus 로고
    • An approach to linear programming with 0-1 variables
    • Senju, S. and Toyoda, Y., (1968). An approach to linear programming with 0-1 variables. Management Science, 15(4): B196-B207.
    • (1968) Management Science , vol.15 , Issue.4
    • Senju, S.1    Toyoda, Y.2
  • 9
    • 0016544688 scopus 로고
    • A simplified algorithm for obtaining approximate solutions to zero-one programming problems
    • Toyoda, Y., (1975). A simplified algorithm for obtaining approximate solutions to zero-one programming problems. Management Science, 21(12): 1417-1427.
    • (1975) Management Science , vol.21 , Issue.12 , pp. 1417-1427
    • Toyoda, Y.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.