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

Artyom Nahapetyan;  ; Panos M. Pardalos;

doi:10.3934/jimo.2007.3.71

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

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

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

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

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

Objective Variation Network Simplex Algorithm for Concave Continuous Piecewise Linear Network Flow Problems

Proceedings of the 2018 10th International Conference on Computer and Automation Engineering - ICCAE 2018 ◽

10.1145/3192975.3192978 ◽

2018 ◽

Author(s):

Yu Bai ◽

ZhiMing Xu ◽

ZhiBin Nie ◽

ShuNing Wang

Keyword(s):

Network Flow ◽

Piecewise Linear ◽

Simplex Algorithm ◽

Network Flow Problems ◽

Linear Network ◽

Flow Problems ◽

Network Simplex Algorithm ◽

Network Simplex

Download Full-text

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 simplex algorithm for network flow problems with piecewise linear fractional objective function

OPSEARCH ◽

10.1007/s12597-009-0024-z ◽

2009 ◽

Vol 46 (4) ◽

pp. 359-389

Author(s):

Pooja Pandey ◽

Abraham P. Punnen

Keyword(s):

Objective Function ◽

Network Flow ◽

Piecewise Linear ◽

Simplex Algorithm ◽

Network Flow Problems ◽

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