A Scatter Search Heuristic for the Fixed-Charge Capacitated Network Design Problem

Metaheuristics - Operations Research/Computer Science Interfaces Series ◽

10.1007/978-0-387-71921-4_2 ◽

2007 ◽

pp. 25-40 ◽

Author(s):

Teodor Gabriel Crainic ◽

Michel Gendreau

Keyword(s):

Network Design ◽

Design Problem ◽

Scatter Search ◽

Fixed Charge ◽

Network Design Problem ◽

Search Heuristic ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

A dual ascent approach to the fixed-charge capacitated network design problem

European Journal of Operational Research ◽

10.1016/0377-2217(95)00305-3 ◽

1996 ◽

Vol 95 (3) ◽

pp. 476-490 ◽

Author(s):

J.W. Herrmann ◽

G. Ioannou ◽

I. Minis ◽

J.M. Proth

Keyword(s):

Network Design ◽

Design Problem ◽

Fixed Charge ◽

Network Design Problem ◽

Dual Ascent ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

Benders-and-cut algorithm for fixed-charge capacitated network design problem

European Journal of Operational Research ◽

10.1016/s0377-2217(99)00272-6 ◽

2000 ◽

Vol 125 (3) ◽

pp. 622-632 ◽

Author(s):

Varadharajan Sridhar ◽

June S. Park

Keyword(s):

Network Design ◽

Design Problem ◽

Fixed Charge ◽

Network Design Problem ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

Grasp Embedded Scatter Search for the Multicommodity Capacitated Network Design Problem

Journal of Heuristics ◽

10.1007/s10732-005-1509-4 ◽

2005 ◽

Vol 11 (3) ◽

pp. 233-257 ◽

Author(s):

Ada M. Alvarez ◽

José Luis González-Velarde ◽

Karim De-Alba

Keyword(s):

Network Design ◽

Design Problem ◽

Scatter Search ◽

Network Design Problem ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

A two-phase heuristic algorithm for the fixed-charge capacitated network design problem with turn penalties

KSCE Journal of Civil Engineering ◽

10.1007/s12205-011-1318-2 ◽

2011 ◽

Vol 15 (6) ◽

pp. 1125-1132 ◽

Author(s):

Jae-Gon Kim ◽

Hong-Bae Jun ◽

Chong-Man Kim

Keyword(s):

Network Design ◽

Heuristic Algorithm ◽

Design Problem ◽

Fixed Charge ◽

Network Design Problem ◽

Two Phase ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

A note on “a dual-ascent approach to the fixed-charge capacitated network design problem”

European Journal of Operational Research ◽

10.1016/s0377-2217(01)00110-2 ◽

2002 ◽

Vol 138 (3) ◽

pp. 671-675 ◽

Author(s):

Bernard Gendron

Keyword(s):

Network Design ◽

Design Problem ◽

Fixed Charge ◽

Network Design Problem ◽

Dual Ascent ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

A capacity scaling heuristic for the multicommodity capacitated network design problem

Journal of Computational and Applied Mathematics ◽

10.1016/j.cam.2008.10.055 ◽

2009 ◽

Vol 232 (1) ◽

pp. 90-101 ◽

Author(s):

N. Katayama ◽

M. Chen ◽

M. Kubo

Keyword(s):

Network Design ◽

Design Problem ◽

Network Design Problem ◽

Capacity Scaling ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

Genetic algorithm based model for capacitated network design problem

10.1109/softcom.2016.7772143 ◽

2016 ◽

Author(s):

Meriem Khelifi ◽

Mohand Yazid Saidi ◽

Saadi Boudjit

Keyword(s):

Genetic Algorithm ◽

Network Design ◽

Design Problem ◽

Network Design Problem ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

Survivable Capacitated Network Design Problem: New Formulation and Lagrangean Relaxation

Journal of the Operational Research Society ◽

10.2307/254188 ◽

2000 ◽

Vol 51 (5) ◽

pp. 574

Author(s):

M. Rios ◽

V. Marianov ◽

M. Gutierrez

Keyword(s):

Network Design ◽

Design Problem ◽

Lagrangean Relaxation ◽

Network Design Problem ◽

New Formulation ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

An Approach to Solving the Survivable Capacitated Network Design Problem

International Journal of Business Data Communications and Networking ◽

10.4018/jbdcn.2005040101 ◽

2005 ◽

Vol 1 (2) ◽

pp. 1-16 ◽

Author(s):

Varadharajan Sridhar ◽

June Sung Park

Keyword(s):

Network Design ◽

Design Problem ◽

Network Design Problem ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

Approximation Algorithms for a Capacitated Network Design Problem

Approximation Algorithms for Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-44436-x_17 ◽

2000 ◽

pp. 167-176 ◽

Author(s):

R. Hassin ◽

R. Ravi ◽

F. S. Salman

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Design Problem ◽

Network Design Problem ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text