Relaxation Methods for Strictly Convex Regularizations of Piecewise Linear Programs

K. C. Kiwiel

doi:10.1007/s002459900090

Relaxation Methods for Strictly Convex Regularizations of Piecewise Linear Programs

Applied Mathematics & Optimization ◽

10.1007/s002459900090 ◽

1998 ◽

Vol 38 (3) ◽

pp. 239-259 ◽

Cited By ~ 1

Author(s):

K. C. Kiwiel

Keyword(s):

Piecewise Linear ◽

Linear Programs ◽

Relaxation Methods ◽

Strictly Convex

Download Full-text

Local Smooth Representations of Parametric Semiclosed Polyhedra with Applications to Sensitivity in Piecewise Linear Programs

Journal of Optimization Theory and Applications ◽

10.1007/s10957-012-0089-3 ◽

2012 ◽

Vol 155 (3) ◽

pp. 810-839 ◽

Cited By ~ 2

Author(s):

Ya Ping Fang ◽

Nan Jing Huang ◽

Xiao Qi Yang

Keyword(s):

Piecewise Linear ◽

Linear Programs

Download Full-text

A generator and a simplex solver for network piecewise linear programs

Acta Mathematicae Applicatae Sinica English Series ◽

10.1007/bf02006117 ◽

1994 ◽

Vol 10 (2) ◽

pp. 177-185

Author(s):

Jie Sun ◽

K. Tsai

Keyword(s):

Piecewise Linear ◽

Linear Programs

Download Full-text

Free-Steering Relaxation Methods for Problems with Strictly Convex Costs and Linear Constraints

Mathematics of Operations Research ◽

10.1287/moor.22.2.326 ◽

1997 ◽

Vol 22 (2) ◽

pp. 326-349 ◽

Cited By ~ 20

Author(s):

Krzysztof C. Kiwiel

Keyword(s):

Linear Constraints ◽

Relaxation Methods ◽

Strictly Convex ◽

Convex Costs

Download Full-text

Relaxation methods for problems with strictly convex separable costs and linear constraints

Mathematical Programming ◽

10.1007/bf02592017 ◽

1987 ◽

Vol 38 (3) ◽

pp. 303-321 ◽

Cited By ~ 28

Author(s):

Paul Tseng ◽

Dimitri P. Bertsekas

Keyword(s):

Linear Constraints ◽

Relaxation Methods ◽

Strictly Convex

Download Full-text

Algorithms for network piecewise-linear programs: A comparative study

European Journal of Operational Research ◽

10.1016/s0377-2217(96)00109-9 ◽

1997 ◽

Vol 97 (1) ◽

pp. 183-199 ◽

Cited By ~ 2

Author(s):

Fernando A.S. Marins ◽

Edson L.F. Senne ◽

Ken Darby-Dowman ◽

Arlene F. Machado ◽

Clovis Perin

Keyword(s):

Comparative Study ◽

Piecewise Linear ◽

Linear Programs

Download Full-text

Relaxation Methods for Problems with Strictly Convex Costs and Linear Constraints

Mathematics of Operations Research ◽

10.1287/moor.16.3.462 ◽

1991 ◽

Vol 16 (3) ◽

pp. 462-481 ◽

Cited By ~ 14

Author(s):

Paul Tseng ◽

Dimitri P. Bertsekas

Keyword(s):

Linear Constraints ◽

Relaxation Methods ◽

Strictly Convex ◽

Convex Costs

Download Full-text

A Separable Piecewise Linear Upper Bound for Stochastic Linear Programs

SIAM Journal on Control and Optimization ◽

10.1137/0326042 ◽

1988 ◽

Vol 26 (3) ◽

pp. 725-739 ◽

Cited By ~ 32

Author(s):

John R. Birge ◽

Stein W. Wallace

Keyword(s):

Upper Bound ◽

Piecewise Linear ◽

Linear Programs ◽

Stochastic Linear Programs

Download Full-text

Relationships among linear formulations of separable convex piecewise linear programs

Mathematical Programming Essays in Honor of George B. Dantzig Part I - Mathematical Programming Studies ◽

10.1007/bfb0121047 ◽

1985 ◽

pp. 126-140 ◽

Cited By ~ 10

Author(s):

James K. Ho

Keyword(s):

Piecewise Linear ◽

Linear Programs

Download Full-text

Iterative schemes for the least 2-norm solution of piecewise linear programs

Linear Algebra and its Applications ◽

10.1016/0024-3795(93)00314-p ◽

1995 ◽

Vol 229 ◽

pp. 1-7 ◽

Cited By ~ 1

Author(s):

Krzysztof C. Kiwiel

Keyword(s):

Piecewise Linear ◽

Linear Programs ◽

Iterative Schemes

Download Full-text

Relaxation methods for the strictly convex multicommodity flow problem with capacity constraints on individual commodities

Networks ◽

10.1002/net.3230200405 ◽

1990 ◽

Vol 20 (4) ◽

pp. 409-426 ◽

Cited By ~ 4

Author(s):

Hiroshi Nagamochi ◽

Masao Fukushima ◽

Toshihide Lbaraki

Keyword(s):

Flow Problem ◽

Capacity Constraints ◽

Multicommodity Flow ◽

Relaxation Methods ◽

Strictly Convex ◽

Multicommodity Flow Problem

Download Full-text