메뉴 건너뛰기




Volumn 195, Issue 1, 2009, Pages 62-74

New convergent heuristics for 0-1 mixed integer programming

Author keywords

0 1 Mixed integer programming; Heuristic; Multidimensional Knapsack problem; Relaxation

Indexed keywords

ALGORITHMS; CONTROL THEORY; DYNAMIC PROGRAMMING; HEURISTIC METHODS; LINEAR PROGRAMMING; LINEARIZATION; PARTICLE SIZE ANALYSIS; PLASMA WAVES;

EID: 56149126026     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.01.044     Document Type: Article
Times cited : (49)

References (27)
  • 3
    • 56449107505 scopus 로고
    • OR-library: Distributing test problems by electronic mail
    • Beasley J.E. OR-library: Distributing test problems by electronic mail. Journal of the Operational Research Society 41 11 (1990) 1069-1072
    • (1990) Journal of the Operational Research Society , vol.41 , Issue.11 , pp. 1069-1072
    • Beasley, J.E.1
  • 4
    • 12344255882 scopus 로고    scopus 로고
    • Exploring relaxations induced neighborhoods to improve MIP solutions
    • Danna E., Rothberg E., and Le Pape C. Exploring relaxations induced neighborhoods to improve MIP solutions. Mathematical Programming 102 A (2005) 71-90
    • (2005) Mathematical Programming , vol.102 , Issue.A , pp. 71-90
    • Danna, E.1    Rothberg, E.2    Le Pape, C.3
  • 6
    • 0348170707 scopus 로고    scopus 로고
    • The multidimensional 0-1 Knapsack problem: An overview
    • Fréville A. The multidimensional 0-1 Knapsack problem: An overview. European Journal of Operational Research 155 1 (2004) 1-21
    • (2004) European Journal of Operational Research , vol.155 , Issue.1 , pp. 1-21
    • Fréville, A.1
  • 7
    • 38149146140 scopus 로고
    • An efficient preprocessing procedure for the multidimensional Knapsack problem
    • Fréville A., and Plateau G. An efficient preprocessing procedure for the multidimensional Knapsack problem. Discrete Applied Mathematics 49 (1994) 189-212
    • (1994) Discrete Applied Mathematics , vol.49 , pp. 189-212
    • Fréville, A.1    Plateau, G.2
  • 8
    • 25444520311 scopus 로고    scopus 로고
    • The multidimensional 0-1 Knapsack problem - bounds and computational aspects
    • Fréville A., and Hanafi S. The multidimensional 0-1 Knapsack problem - bounds and computational aspects. Annals of Operations Research 139 1 (2005) 195-227
    • (2005) Annals of Operations Research , vol.139 , Issue.1 , pp. 195-227
    • Fréville, A.1    Hanafi, S.2
  • 10
    • 84888787507 scopus 로고    scopus 로고
    • Adaptive memory projection methods for integer programming
    • Rego C., and Alidaee B. (Eds), Kluwer Academic Publishers
    • Glover F. Adaptive memory projection methods for integer programming. In: Rego C., and Alidaee B. (Eds). Metaheuristic Optimization Via Memory and Evolution (2005), Kluwer Academic Publishers 425-440
    • (2005) Metaheuristic Optimization Via Memory and Evolution , pp. 425-440
    • Glover, F.1
  • 11
    • 0001422664 scopus 로고    scopus 로고
    • Critical event tabu search for multidimensional Knapsack problems
    • Osman I., and Kelly J. (Eds), Kluwer Academic Publishers
    • Glover F., and Kochenberger G. Critical event tabu search for multidimensional Knapsack problems. In: Osman I., and Kelly J. (Eds). Meta Heuristics: Theory and Applications (1996), Kluwer Academic Publishers 407-427
    • (1996) Meta Heuristics: Theory and Applications , pp. 407-427
    • Glover, F.1    Kochenberger, G.2
  • 12
    • 56149125728 scopus 로고    scopus 로고
    • Guignard, M., Spielberg, K., 2003. Double contraction, double probing, short starts and BB-probing cuts for mixed (0, 1) programming, Technical Report, Wharton School.
    • Guignard, M., Spielberg, K., 2003. Double contraction, double probing, short starts and BB-probing cuts for mixed (0, 1) programming, Technical Report, Wharton School.
  • 13
    • 56149100338 scopus 로고    scopus 로고
    • Hanafi, S., Wilbaut, C., 2006. Improved convergent heuristic for the 0-1 multidimensional Knapsack problem, Technical Report, University of Valenciennes, France.
    • Hanafi, S., Wilbaut, C., 2006. Improved convergent heuristic for the 0-1 multidimensional Knapsack problem, Technical Report, University of Valenciennes, France.
  • 14
    • 33751344643 scopus 로고    scopus 로고
    • Exploiting nested inequalities and surrogate constraints
    • Hanafi S., and Glover F. Exploiting nested inequalities and surrogate constraints. European Journal of Operational Research 179 1 (2007) 50-63
    • (2007) European Journal of Operational Research , vol.179 , Issue.1 , pp. 50-63
    • Hanafi, S.1    Glover, F.2
  • 18
    • 0036959053 scopus 로고    scopus 로고
    • Cutting and surrogate constraint analysis for improved multidimensional Knapsack solutions
    • Osario M.A., Glover F., and Hammer P. Cutting and surrogate constraint analysis for improved multidimensional Knapsack solutions. Annals of Operations Research 117 (2002) 71-93
    • (2002) Annals of Operations Research , vol.117 , pp. 71-93
    • Osario, M.A.1    Glover, F.2    Hammer, P.3
  • 19
    • 56149126882 scopus 로고    scopus 로고
    • Pedroso, J.P., 2004. Tabu search for mixed integer programming, Technical Report, DCC-2004-02, University of Porto, Portugal.
    • Pedroso, J.P., 2004. Tabu search for mixed integer programming, Technical Report, DCC-2004-02, University of Porto, Portugal.
  • 20
    • 56149124772 scopus 로고    scopus 로고
    • Puchinger, J., Raidl, G.R., 2005. Relaxation guided variable neighborhood search. In: Proceedings of the XVIII Mini EURO Conference on VNS, Tenerife, Spain.
    • Puchinger, J., Raidl, G.R., 2005. Relaxation guided variable neighborhood search. In: Proceedings of the XVIII Mini EURO Conference on VNS, Tenerife, Spain.
  • 21
    • 84957372764 scopus 로고    scopus 로고
    • Shaw, P., 1998. Using constraint programming and local search methods to solve vehicle routing problems. In: The 4th International Conference on Principles and Practice of Constraint Programming, Lecture Notes in Computer Science, vol. 1520. pp. 417-431.
    • Shaw, P., 1998. Using constraint programming and local search methods to solve vehicle routing problems. In: The 4th International Conference on Principles and Practice of Constraint Programming, Lecture Notes in Computer Science, vol. 1520. pp. 417-431.
  • 23
    • 56149083338 scopus 로고    scopus 로고
    • Spielberg, K., Guignard, M., 2000. A sequential (quasi) hot start method for BB (0, 1) mixed integer programming. In: Mathematical Programming Symposium, Atlanta.
    • Spielberg, K., Guignard, M., 2000. A sequential (quasi) hot start method for BB (0, 1) mixed integer programming. In: Mathematical Programming Symposium, Atlanta.
  • 24
    • 0035480951 scopus 로고    scopus 로고
    • Une approche hybride pour le sac à dos multidimensionnel en variables 0-1
    • Vasquez M., and Hao J.K. Une approche hybride pour le sac à dos multidimensionnel en variables 0-1. RAIRO Operations Research 35 (2001) 415-438
    • (2001) RAIRO Operations Research , vol.35 , pp. 415-438
    • Vasquez, M.1    Hao, J.K.2
  • 25
    • 12344257761 scopus 로고    scopus 로고
    • Improved results on the 0-1 multidimensional Knapsack problem
    • Vasquez M., and Vimont Y. Improved results on the 0-1 multidimensional Knapsack problem. European Journal of Operational Research 165 (2005) 70-81
    • (2005) European Journal of Operational Research , vol.165 , pp. 70-81
    • Vasquez, M.1    Vimont, Y.2
  • 26
    • 56149092882 scopus 로고    scopus 로고
    • Wilbaut, C., 2006. Heuristiques hybrides pour la résolution de problèmes en nombres entiers mixtes, PhD Thesis, Université de Valenciennes et du Hainaut Cambrésis.
    • Wilbaut, C., 2006. Heuristiques hybrides pour la résolution de problèmes en nombres entiers mixtes, PhD Thesis, Université de Valenciennes et du Hainaut Cambrésis.
  • 27
    • 33947254970 scopus 로고    scopus 로고
    • Tabu search: Global intensification using dynamic programming
    • Wilbaut C., Hanafi S., Fréville A., and Balev S. Tabu search: Global intensification using dynamic programming. Control and Cybernetic 35 3 (2006) 579-598
    • (2006) Control and Cybernetic , vol.35 , Issue.3 , pp. 579-598
    • Wilbaut, C.1    Hanafi, S.2    Fréville, A.3    Balev, S.4


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