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

Approximation Algorithms for a Capacitated Network Design Problem

Algorithmica ◽

10.1007/s00453-003-1069-7 ◽

2003 ◽

Vol 38 (3) ◽

pp. 417-431 ◽

Author(s):

Refael Hassin ◽

R. Ravi ◽

F. Sibel Salman

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Design Problem ◽

Network Design Problem ◽

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

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

Survivable capacitated network design problem: new formulation and Lagrangean relaxation

Journal of the Operational Research Society ◽

10.1057/palgrave.jors.2600913 ◽

2000 ◽

Vol 51 (5) ◽

pp. 574-582 ◽

Author(s):

M Ríos ◽

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

Two level evolutionary algorithm for Capacitated Network Design Problem

2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC) ◽

10.1109/ccnc.2016.7444789 ◽

2016 ◽

Author(s):

Meriem Khelifi ◽

Saadi Boudjit ◽

Mohand Yazid Saidi

Keyword(s):

Network Design ◽

Evolutionary Algorithm ◽

Design Problem ◽

Network Design Problem ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text

Approximating the k-splittable capacitated network design problem

Discrete Optimization ◽

10.1016/j.disopt.2016.09.001 ◽

2016 ◽

Vol 22 ◽

pp. 328-340 ◽

Author(s):

Ehab Morsy

Keyword(s):

Network Design ◽

Design Problem ◽

Network Design Problem ◽

Capacitated Network ◽

Capacitated Network Design

Download Full-text