Linear Programming in Linear Time When the Dimension Is Fixed

Journal of the ACM ◽

10.1145/2422.322418 ◽

1984 ◽

Vol 31 (1) ◽

pp. 114-127 ◽

Author(s):

Nimrod Megiddo

Keyword(s):

Linear Programming ◽

Download Full-text

Linear time algorithms for linear programming

Computers & Mathematics with Applications ◽

10.1016/s0898-1221(99)00069-3 ◽

1999 ◽

Vol 37 (4-5) ◽

pp. 199-208

Author(s):

E.A. Galperin

Keyword(s):

Linear Programming ◽

Linear Time ◽

Linear Time Algorithms

Download Full-text

Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

SIAM Journal on Computing ◽

10.1137/0212052 ◽

1983 ◽

Vol 12 (4) ◽

pp. 759-776 ◽

Author(s):

Nimrod Megiddo

Keyword(s):

Linear Programming ◽

Linear Time ◽

Linear Time Algorithms

Download Full-text

Linear-time algorithms for linear programming in R3 and related problems

10.1109/sfcs.1982.24 ◽

1982 ◽

Author(s):

Nimrod Megiddo

Keyword(s):

Linear Programming ◽

Linear Time ◽

Linear Time Algorithms

Download Full-text

Block-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear Time

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) ◽

10.1137/1.9781611976465.101 ◽

2021 ◽

pp. 1666-1681

Author(s):

Jana Cslovjecsek ◽

Friedrich Eisenbrand ◽

Christoph Hunkenschröder ◽

Lars Rohwedder ◽

Robert Weismantel

Keyword(s):

Linear Programming ◽

Linear Time ◽

Strongly Polynomial ◽

Block Structured

Download Full-text

A successive linear programming algorithm with non-linear time series for the reservoir management problem

Computational Management Science ◽

10.1007/s10287-017-0295-4 ◽

2017 ◽

Vol 15 (1) ◽

pp. 55-86 ◽

Author(s):

Charles Gauvin ◽

Erick Delage ◽

Michel Gendreau

Keyword(s):

Time Series ◽

Linear Programming ◽

Linear Time ◽

Reservoir Management ◽

Programming Algorithm ◽

Management Problem ◽

Successive Linear Programming ◽

Linear Programming Algorithm ◽

Download Full-text

On parametric linear programming problems with fixed matrix of constraints

Optimization ◽

10.1080/02331937208842114 ◽

1972 ◽

Vol 3 (6) ◽

pp. 407-417

Author(s):

Horst Weinert

Keyword(s):

Linear Programming ◽

Parametric Linear Programming ◽

Linear Programming Problems ◽

Download Full-text

Linear programming

AccessScience ◽

10.1036/1097-8542.384200 ◽

2015 ◽

Keyword(s):

Linear Programming

Download Full-text

The effects of circular and linear time orientations on personal savings estimates and savings behavior

PsycEXTRA Dataset ◽

10.1037/e620972012-005 ◽

2011 ◽

Author(s):

Leona Tam ◽

Utpal Dholakia ◽

Hanie Lee

Keyword(s):

Linear Time ◽

Savings Behavior ◽

Personal Savings

Download Full-text

Multiobjective linear programming with context-dependent preferences

Journal of the Operational Research Society ◽

10.1038/sj.jors.2600417 ◽

1997 ◽

Vol 48 (7) ◽

pp. 714-725

Author(s):

J L Ringuest ◽

C E Downing

Keyword(s):

Linear Programming ◽

Multiobjective Linear Programming ◽

Context Dependent

Download Full-text

Elementary Linear Programming (2nd edition)

Journal of the Operational Research Society ◽

10.1038/sj.jors.2600794 ◽

1997 ◽

Vol 48 (7) ◽

pp. 757-758

Author(s):

B Kolman ◽

R E Beck ◽

M J Panik

Keyword(s):

Linear Programming

Download Full-text