메뉴 건너뛰기




Volumn 434, Issue , 2013, Pages 285-334

Combining column generation and metaheuristics

Author keywords

[No Author keywords available]

Indexed keywords


EID: 84867437103     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-30671-6_11     Document Type: Article
Times cited : (13)

References (66)
  • 2
    • 78349255856 scopus 로고    scopus 로고
    • SearchCol: Metaheuristic search by column generation
    • Blesa, M.J., Blum, C., Raidl, G., Roli, A., Sampels, M. (eds.) HM 2010 Springer, Heidelberg
    • Alvelos, F., de Sousa, A., Santos, D.: SearchCol: Metaheuristic Search by Column Generation. In: Blesa, M.J., Blum, C., Raidl, G., Roli, A., Sampels, M. (eds.) HM 2010. LNCS, vol. 6373, pp. 190-205. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6373 , pp. 190-205
    • Alvelos, F.1    De Sousa, A.2    Santos, D.3
  • 3
    • 34548419451 scopus 로고    scopus 로고
    • Comparing branch-and-price algorithms for the unsplittable multicommodity flow problem
    • Ben-Ameur,W., Petrowski, A. (eds.) Evry/Paris October
    • Alvelos, F., Vaĺerio de Carvalho, J.M.: Comparing branch-and-price algorithms for the unsplittable multicommodity flow problem. In: Ben-Ameur,W., Petrowski, A. (eds.) Proceedings of the International Network Optimization Conference, INOC 2003, Evry/Paris, pp. 7-12 (October 2003)
    • (2003) Proceedings of the International Network Optimization Conference, INOC 2003 , pp. 7-12
    • Alvelos, F.1    Vaĺerio De Carvalho, J.M.2
  • 4
    • 84879607260 scopus 로고    scopus 로고
    • A local search heuristic based on column generation applied to the binary multicommodity flow problem
    • INOC 2007, Spa, Belgium April
    • Alvelos, F., Vaĺerio de Carvalho, J.M.: A Local Search Heuristic based on Column Generation Applied to the Binary Multicommodity Flow Problem. In: Proceedings of International Network Optimization Conference, INOC 2007, Spa, Belgium, p. 6 (April 2007)
    • (2007) Proceedings of International Network Optimization Conference , pp. 6
    • Alvelos, F.1    Vaĺerio De Carvalho, J.M.2
  • 6
    • 84890005691 scopus 로고    scopus 로고
    • Appplying column generation to machine scheduling
    • Desaulniers, G., Desrosiers, J., Solomon,M.M. (eds.) ch. 11, Springer
    • Akker, J.M., van den Hoogeveen, H., van de Velde, S.L.: Appplying column generation to machine scheduling. In: Desaulniers, G., Desrosiers, J., Solomon,M.M. (eds.) Column Generation, ch. 11, Springer (2005)
    • (2005) Column Generation
    • Akker, J.M.1    Van Den Hoogeveen, H.2    Van De Velde, S.L.3
  • 8
    • 0034156185 scopus 로고    scopus 로고
    • Using branch-and-price-and-cut to solve origindestination integer multicommodity flow problems
    • Barnhart, C., Hane, C.A., Vance, P.H.: Using branch-and-price-and-cut to solve origindestination integer multicommodity flow problems. Operations Research 48, 318-326 (2000)
    • (2000) Operations Research , vol.48 , pp. 318-326
    • Barnhart, C.1    Hane, C.A.2    Vance, P.H.3
  • 13
    • 79956127340 scopus 로고    scopus 로고
    • Hybrid metaheuristics in combinatorial optimization: A survey
    • Blum, C., Puchinger, J., Raidl, G.R., Roli, A.: Hybrid metaheuristics in combinatorial optimization: A survey. Applied Soft Computing 11, 4135-4151 (2011)
    • (2011) Applied Soft Computing , vol.11 , pp. 4135-4151
    • Blum, C.1    Puchinger, J.2    Raidl, G.R.3    Roli, A.4
  • 14
    • 0344236266 scopus 로고    scopus 로고
    • Metaheuristics in combinatorial optimization: Overview and conceptual comparison
    • Blum, C., Roli, A.: Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys 35, 268-308 (2011)
    • (2011) ACM Computing Surveys , vol.35 , pp. 268-308
    • Blum, C.1    Roli, A.2
  • 16
    • 0006715283 scopus 로고    scopus 로고
    • Solving parallel machine scheduling problems by column generation
    • Chen, Z.-L., Powell, W.B.: Solving Parallel Machine Scheduling Problems by Column Generation. INFORMS Journal on Computing 11, 78-94 (1999)
    • (1999) INFORMS Journal on Computing , vol.11 , pp. 78-94
    • Chen, Z.-L.1    Powell, W.B.2
  • 17
    • 0028769399 scopus 로고
    • On practical resource allocation for production planning and scheduling with period overlapping setups
    • Dillenberger, C., Escudero, L.F., Wollensak, A., Zhang, W.: On Practical Resource Allocation for Production Planning and Scheduling with Period Overlapping Setups. European Journal of Operational Research 75, 275-286 (1994)
    • (1994) European Journal of Operational Research , vol.75 , pp. 275-286
    • Dillenberger, C.1    Escudero, L.F.2    Wollensak, A.3    Zhang, W.4
  • 18
    • 70449690198 scopus 로고    scopus 로고
    • Branch-and-price heuristics: A case study on the vehicle routing problem with time windows
    • Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) ch. 4. Springer
    • Danna, E., Pape, C.L.: Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows. In: Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) Column Generation, ch. 4. Springer (2005)
    • (2005) Column Generation
    • Danna, E.1    Pape, C.L.2
  • 19
    • 0001391104 scopus 로고
    • Decomposition principle for linear programs
    • Dantzig, G.B., Wolfe, P.: Decomposition principle for linear programs. Operations Research 8, 101-111 (1960)
    • (1960) Operations Research , vol.8 , pp. 101-111
    • Dantzig, G.B.1    Wolfe, P.2
  • 21
    • 0021691757 scopus 로고
    • Routing with Time Windows by Column Generation
    • Desrosiers, J., Soumis, F., Desrochers, M.: Routing with time windows by column generation. Networks 14, 545-565 (1984) (Pubitemid 14663841)
    • (1984) Networks , vol.14 , Issue.4 , pp. 545-565
    • Desrosiers Jacques1    Soumis Francois2    Desrochers Martin3
  • 22
    • 77957089136 scopus 로고
    • Time constrained routing and scheduling
    • Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L. (eds.) ch. 2. Elsevier Science B.V.
    • Desrosiers, J., Dumas, Y., Solomon, M.M., Soumis, F.: Time Constrained Routing and Scheduling. In: Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L. (eds.) Network Routing, Handbooks in OR & MS, vol. 8, ch. 2. Elsevier Science B.V. (1995)
    • (1995) Network Routing, Handbooks in or & MS , vol.8
    • Desrosiers, J.1    Dumas, Y.2    Solomon, M.M.3    Soumis, F.4
  • 23
    • 0036175855 scopus 로고    scopus 로고
    • Constraint programming based column generation for crew assignment
    • DOI 10.1023/A:1013613701606
    • Fahle, T., Junker, U., Karisch, S.E., Kohl, N., Sellmann, M., Vaaben, B.: Constraint Programming Based Column Generation for Crew Assignment. Journal of Heuristics 18, 59-81 (2002) (Pubitemid 34172763)
    • (2002) Journal of Heuristics , vol.8 , Issue.1 , pp. 59-81
    • Fahle, T.1    Junker, U.2    Karisch, S.E.3    Kohl, N.4    Sellmann, M.5    Vaaben, B.6
  • 24
    • 0019477279 scopus 로고
    • The Lagrangian relaxation method for solving integer programming problems
    • Fisher, M.L.: The Lagrangian relaxation method for solving integer programming problems. Management Science 27, 1-18 (1981)
    • (1981) Management Science , vol.27 , pp. 1-18
    • Fisher, M.L.1
  • 25
    • 11844294921 scopus 로고    scopus 로고
    • The Lagrangian relaxation method for solving integer programming problems
    • Fisher, M.L.: The Lagrangian relaxation method for solving integer programming problems. Management Science 50, 1872-1874 (2004)
    • (2004) Management Science , vol.50 , pp. 1872-1874
    • Fisher, M.L.1
  • 26
    • 0000554525 scopus 로고
    • Optimal solutions of set covering/partitioning problems using dual heuristics
    • Fisher, M.L., Kedia, P.: Optimal solutions of set covering/partitioning problems using dual heuristics. Management Science 36, 674-688 (1990)
    • (1990) Management Science , vol.36 , pp. 674-688
    • Fisher, M.L.1    Kedia, P.2
  • 27
    • 0002826414 scopus 로고
    • A suggested computation for maximal multicommodity network flows
    • Ford, L.R., Fulkerson, D.R.: A suggested computation for maximal multicommodity network flows. Management Science 5, 97-101 (1958)
    • (1958) Management Science , vol.5 , pp. 97-101
    • Ford, L.R.1    Fulkerson, D.R.2
  • 28
    • 25444456610 scopus 로고    scopus 로고
    • About Lagrangian methods in integer optimization
    • DOI 10.1007/s10479-005-3447-9
    • Frangioni, A.: About Lagrangian Methods in Integer Optimization. Annals of Operations Research 139, 163-193 (2005) (Pubitemid 41361098)
    • (2005) Annals of Operations Research , vol.139 , Issue.1 , pp. 163-193
    • Frangioni, A.1
  • 30
    • 0002554041 scopus 로고
    • Lagrangean relaxation for integer programming
    • Geoffrion, A.M.: Lagrangean relaxation for integer programming. Mathematical Programming Study 2, 82-114 (1974)
    • (1974) Mathematical Programming Study , vol.2 , pp. 82-114
    • Geoffrion, A.M.1
  • 31
    • 0001510482 scopus 로고
    • A linear programming approach to the cutting stock problem
    • Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem. Operations Research 9, 849-859 (1961)
    • (1961) Operations Research , vol.9 , pp. 849-859
    • Gilmore, P.C.1    Gomory, R.E.2
  • 32
    • 0000143954 scopus 로고
    • A linear programming approach to the cutting stock problem-Part II
    • Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem-Part II. Operations Research 11, 863-888 (1963)
    • (1963) Operations Research , vol.11 , pp. 863-888
    • Gilmore, P.C.1    Gomory, R.E.2
  • 37
    • 0001050402 scopus 로고
    • The traveling-salesman problem and minimum spanning trees
    • Held, M., Karp, R.M.: The traveling-salesman problem and minimum spanning trees. Operations Research 18, 1138-1167 (1970)
    • (1970) Operations Research , vol.18 , pp. 1138-1167
    • Held, M.1    Karp, R.M.2
  • 38
    • 34250461535 scopus 로고
    • The traveling-salesman problem and minimum spanning trees: Part II
    • Held, M., Karp, R.M.: The traveling-salesman problem and minimum spanning trees: Part II. Mathematical Programming 1, 6-25 (1971)
    • (1971) Mathematical Programming , vol.1 , pp. 6-25
    • Held, M.1    Karp, R.M.2
  • 39
    • 84867472133 scopus 로고    scopus 로고
    • (Editor-in-chief): Ten most influential titles of management science's
    • Hopp, W.J. (Editor-in-Chief): Ten Most Influential Titles of "Management Science's" First Fifty Years. Management Science 50 (2004)
    • (2004) First Fifty Years. Management Science , vol.50
    • Hopp, W.J.1
  • 42
    • 84889965020 scopus 로고    scopus 로고
    • Large-scale models in the airline industry
    • Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) ch. 3, Springer
    • Klabjan, D.: Large-scale models in the airline industry. In: Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) Column Generation, ch. 3, Springer (2005)
    • (2005) Column Generation
    • Klabjan, D.1
  • 43
    • 84889954151 scopus 로고    scopus 로고
    • Vehicle routing with time windows
    • Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) ch. 3. Springer
    • Kallehauge, B., Larsen, J., Madsen, O.B.G.: Vehicle Routing with Time Windows. In: Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) Column Generation, ch. 3. Springer (2005)
    • (2005) Column Generation
    • Kallehauge, B.1    Larsen, J.2    Madsen, O.B.G.3
  • 44
    • 0001547779 scopus 로고
    • The cutting-plane method for solving convex programs
    • Kelley, J.E.: The cutting-plane method for solving convex programs. Journal of the SIAM 8, 703-712 (1960)
    • (1960) Journal of the SIAM , vol.8 , pp. 703-712
    • Kelley, J.E.1
  • 45
    • 33750025008 scopus 로고    scopus 로고
    • A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
    • Lopes, M.J.P., Vaĺerio de Carvalho, J.M.: A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times. European Journal of Operational Research 176, 1508-1527 (2007)
    • (2007) European Journal of Operational Research , vol.176 , pp. 1508-1527
    • Lopes, M.J.P.1    Vaĺerio De Carvalho, J.M.2
  • 46
    • 30344453380 scopus 로고    scopus 로고
    • Selected topics in column generation
    • DOI 10.1287/opre.1050.0234
    • L̈ubbecke, M.E., Desrosiers, J.: Selected topics in column generation. Operations Research 53, 1007-1023 (2005) (Pubitemid 43061815)
    • (2005) Operations Research , vol.53 , Issue.6 , pp. 1007-1023
    • Lubbecke, M.E.1    Desrosiers, J.2
  • 48
  • 49
    • 0011223526 scopus 로고    scopus 로고
    • Large scale linear and integer optimization
    • Kluwer Academic Publishers
    • Martin, R.K.: Large Scale Linear and Integer Optimization, A Unified Approach. Kluwer Academic Publishers (1999)
    • (1999) A Unified Approach
    • Martin, R.K.1
  • 50
    • 33645581547 scopus 로고    scopus 로고
    • A set-covering-based heuristic approach for bin-packing problems
    • DOI 10.1287/ijoc.1040.0089
    • Monaci, M., Paolo, T.: A Set-Covering-Based Heuristic Approach for Bin-Packing Problems. INFORMS Journal on Computing 18, 71-85 (2006) (Pubitemid 43515947)
    • (2006) INFORMS Journal on Computing , vol.18 , Issue.1 , pp. 71-85
    • Monaci, M.1    Toth, P.2
  • 52
    • 54449098516 scopus 로고    scopus 로고
    • Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem
    • Pisinger, D., Sigurd, M.: Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem. INFORMS Journal on Computing 19, 1007-1023 (2007)
    • (2007) INFORMS Journal on Computing , vol.19 , pp. 1007-1023
    • Pisinger, D.1    Sigurd, M.2
  • 54
    • 53349091875 scopus 로고    scopus 로고
    • A unified view on hybrid metaheuristics
    • Almeida, F., Aguilera, M.J., Blum, C., Moreno Vega, J.M., Perez, M., Roli, A., Sampels, M. (eds.) Springer
    • Raidl, G.R.: A Unified View on Hybrid Metaheuristics. In: Almeida, F., Aguilera, M.J., Blum, C., Moreno Vega, J.M., Perez, M., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics. Springer (2006)
    • (2006) Hybrid Metaheuristics
    • Raidl, G.R.1
  • 56
    • 84867472321 scopus 로고    scopus 로고
    • Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization
    • Blum, C., Aguilera, M.J.B., Roli, A., Sampels, M. (eds.) Springer
    • Raidl, G.R., Puchinger, J.: Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization. In: Blum, C., Aguilera, M.J.B., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics: An Emerging Approach to Optimization. Springer (2008)
    • (2008) Hybrid Metaheuristics: An Emerging Approach to Optimization
    • Raidl, G.R.1    Puchinger, J.2
  • 57
    • 78650650542 scopus 로고    scopus 로고
    • Greedy randomized adaptive search procedures: Advances, hybridizations, and applications
    • Gendreau, M., Potvin, J.-Y. (eds.) ch. 10. Springer
    • Resende, M., Ribeiro, C.: Greedy randomized adaptive search procedures: advances, hybridizations, and applications. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics, 2nd edn., ch. 10. Springer (2010)
    • (2010) Handbook of Metaheuristics, 2nd Edn
    • Resende, M.1    Ribeiro, C.2
  • 58
    • 70350623408 scopus 로고    scopus 로고
    • Traffic engineering of telecommunication networks based on multiple spanning tree routing
    • Valadas, R., Salvador, P. (eds.) FITraMEn 2008 Springer, Heidelberg
    • Santos, D., de Sousa, A., Alvelos, F.: Traffic Engineering of Telecommunication Networks Based on Multiple Spanning Tree Routing. In: Valadas, R., Salvador, P. (eds.) FITraMEn 2008. LNCS, vol. 5464, pp. 114-129. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5464 , pp. 114-129
    • Santos, D.1    De Sousa, A.2    Alvelos, F.3
  • 59
    • 80054944612 scopus 로고    scopus 로고
    • Optimization of link load balancing in multiple spanning tree routing networks
    • Santos, D., Sousa, A.F., Alvelos, F., Dzida, M., Píoro, M.: Optimization of link load balancing in multiple spanning tree routing networks. Telecommunication Systems 48, 109-124 (2011)
    • (2011) Telecommunication Systems , vol.48 , pp. 109-124
    • Santos, D.1    Sousa, A.F.2    Alvelos, F.3    Dzida, M.4    Píoro, M.5
  • 60
    • 0031272503 scopus 로고    scopus 로고
    • A branch-and-price algorithm for the generalized assignment problem
    • Savelsbergh, M.: A branch-and-price algorithm for the generalized assignment problem. Operations Research 45, 831-841 (2007)
    • (2007) Operations Research , vol.45 , pp. 831-841
    • Savelsbergh, M.1
  • 62
    • 0036723306 scopus 로고    scopus 로고
    • A taxonomy of hybrid metaheuristics
    • DOI 10.1023/A:1016540724870
    • Talbi, E.-G.: A taxonomy of hybrid metaheuristics. Journal of Heuristics 8, 541-564 (2002) (Pubitemid 34950326)
    • (2002) Journal of Heuristics , vol.8 , Issue.5 , pp. 541-564
    • Talbi, E.-G.1
  • 64
    • 84889998910 scopus 로고    scopus 로고
    • Implementing mixed integer column generation
    • Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) ch. 12, Springer
    • Vanderbeck, F.: Implementing Mixed Integer Column Generation. In: Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) Column Generation, ch. 12, Springer (2005)
    • (2005) Column Generation
    • Vanderbeck, F.1
  • 65
    • 0038580048 scopus 로고    scopus 로고
    • A technical review of column generation in integer programming
    • Wilhelm, W.E.: A technical review of column generation in integer programming. Optimization and Engineering 2, 159-200 (2001)
    • (2001) Optimization and Engineering , vol.2 , pp. 159-200
    • Wilhelm, W.E.1


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