Dual coordinate step methods for linear network flow problems

Dimitri P. Bertsekas; Jonathan Eckstein

doi:10.1007/bf01589405

Dual coordinate step methods for linear network flow problems

Mathematical Programming ◽

10.1007/bf01589405 ◽

1988 ◽

Vol 42 (1-3) ◽

pp. 203-243 ◽

Cited By ~ 58

Author(s):

Dimitri P. Bertsekas ◽

Jonathan Eckstein

Keyword(s):

Network Flow ◽

Network Flow Problems ◽

Linear Network ◽

Flow Problems

Download Full-text

A Solution Approach to the Nonconvex Piecewise Linear Network Flow Problems*

2018 13th World Congress on Intelligent Control and Automation (WCICA) ◽

10.1109/wcica.2018.8630372 ◽

2018 ◽

Author(s):

Yu Bai ◽

Zhiming Xu ◽

Shuning Wang

Keyword(s):

Network Flow ◽

Piecewise Linear ◽

Network Flow Problems ◽

Linear Network ◽

Solution Approach ◽

Flow Problems

Download Full-text

Piecewise Linear Network Flow Problems

Combinatorial and Global Optimization - Series on Applied Mathematics ◽

10.1142/9789812778215_0011 ◽

2002 ◽

pp. 145-160

Author(s):

Dukwon Kim ◽

Panos M. Pardalos

Keyword(s):

Network Flow ◽

Piecewise Linear ◽

Network Flow Problems ◽

Linear Network ◽

Flow Problems

Download Full-text

Dynamic slope scaling and trust interval techniques for solving concave piecewise linear network flow problems

Networks ◽

10.1002/(sici)1097-0037(200005)35:3<216::aid-net5>3.0.co;2-e ◽

2000 ◽

Vol 35 (3) ◽

pp. 216-222 ◽

Cited By ~ 43

Author(s):

Dukwon Kim ◽

Panos M. Pardalos

Keyword(s):

Network Flow ◽

Piecewise Linear ◽

Network Flow Problems ◽

Linear Network ◽

Flow Problems ◽

Dynamic Slope Scaling

Download Full-text

A bilinear relaxation based algorithm for concave piecewise linear network flow problems

Journal of Industrial & Management Optimization ◽

10.3934/jimo.2007.3.71 ◽

2007 ◽

Vol 3 (1) ◽

pp. 71-85 ◽

Cited By ~ 18

Author(s):

Artyom Nahapetyan ◽

◽

Panos M. Pardalos ◽

Keyword(s):

Network Flow ◽

Piecewise Linear ◽

Network Flow Problems ◽

Linear Network ◽

Flow Problems

Download Full-text

On the massively parallel solution of linear network flow problems

DIMACS Series in Discrete Mathematics and Theoretical Computer Science - Network Flows and Matching: First DIMACS Implementation Challenge ◽

10.1090/dimacs/012/13 ◽

1993 ◽

pp. 349-369 ◽

Cited By ~ 1

Author(s):

Soren Nielson ◽

Stavros Zenios

Keyword(s):

Network Flow ◽

Massively Parallel ◽

Network Flow Problems ◽

Linear Network ◽

Parallel Solution ◽

Flow Problems

Download Full-text

Piecewise Linear Network Flow Problems, PLNFP

10.1007/springerreference_72586 ◽

2012 ◽

Cited By ~ 1

Keyword(s):

Network Flow ◽

Piecewise Linear ◽

Network Flow Problems ◽

Linear Network ◽

Flow Problems

Download Full-text

Distributed relaxation methods for linear network flow problems

10.1109/cdc.1986.267433 ◽

1986 ◽

Cited By ~ 27

Author(s):

Dimitri Bertsekas

Keyword(s):

Network Flow ◽

Network Flow Problems ◽

Linear Network ◽

Relaxation Methods ◽

Flow Problems

Download Full-text

Piecewise Linear Network Flow Problems

Encyclopedia of Optimization ◽

10.1007/0-306-48332-7_387 ◽

2006 ◽

pp. 1965-1972 ◽

Cited By ~ 1

Author(s):

Dukwon Kim

Keyword(s):

Network Flow ◽

Piecewise Linear ◽

Network Flow Problems ◽

Linear Network ◽

Flow Problems

Download Full-text

V Linear Network-Flow Problems

Mathematics in Science and Engineering - Network Flow, Transportation and Scheduling - Theory and Algorithms ◽

10.1016/s0076-5392(08)60061-2 ◽

1969 ◽

pp. 129-255

Keyword(s):

Network Flow ◽

Network Flow Problems ◽

Linear Network ◽

Flow Problems

Download Full-text

Piecewise Linear Network Flow Problems

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_508 ◽

2008 ◽

pp. 2958-2965

Author(s):

Dukwon Kim

Keyword(s):

Network Flow ◽

Piecewise Linear ◽

Network Flow Problems ◽

Linear Network ◽

Flow Problems

Download Full-text