Convergent conic linear programming relaxations for cone convex polynomial programs

Operations Research Letters ◽

10.1016/j.orl.2017.03.003 ◽

2017 ◽

Vol 45 (3) ◽

pp. 220-226 ◽

Author(s):

T.D. Chuong ◽

V. Jeyakumar

Keyword(s):

Linear Programming ◽

Conic Linear Programming ◽

Polynomial Programs ◽

Linear Programming Relaxations

Download Full-text

Algorithms and Linear Programming Relaxations for Scheduling Unrelated Parallel Machines

Experimental Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38527-8_1 ◽

2013 ◽

pp. 1-3 ◽

Author(s):

Martin Skutella

Keyword(s):

Linear Programming ◽

Parallel Machines ◽

Unrelated Parallel Machines ◽

Linear Programming Relaxations

Download Full-text

Stronger linear programming relaxations of max-cut

Mathematical Programming ◽

10.1007/s10107-003-0423-5 ◽

2003 ◽

Vol 97 (3) ◽

pp. 451-469 ◽

Author(s):

David Avis ◽

Jun Umemoto

Keyword(s):

Linear Programming ◽

Linear Programming Relaxations

Download Full-text

Analysis of a smoothing method for symmetric conic linear programming

Journal of Applied Mathematics and Computing ◽

10.1007/bf02896466 ◽

2006 ◽

Vol 22 (1-2) ◽

pp. 133-148 ◽

Author(s):

Yong-Jin Liu ◽

Li-Wei Zhang ◽

Yin-He Wang

Keyword(s):

Linear Programming ◽

Smoothing Method ◽

Conic Linear Programming

Download Full-text

Tight linear programming relaxations of uncapacitated p-hub median problems

European Journal of Operational Research ◽

10.1016/0377-2217(95)00100-x ◽

1996 ◽

Vol 94 (3) ◽

pp. 582-593 ◽

Author(s):

Darko Skorin-Kapov ◽

Jadranka Skorin-Kapov ◽

Morton O'Kelly

Keyword(s):

Linear Programming ◽

Linear Programming Relaxations ◽

Tight Linear Programming Relaxations ◽

Median Problems

Download Full-text

Strong Duality in Conic Linear Programming: Facial Reduction and Extended Duals

Computational and Analytical Mathematics - Springer Proceedings in Mathematics & Statistics ◽

10.1007/978-1-4614-7621-4_28 ◽

2013 ◽

pp. 613-634 ◽

Author(s):

Gábor Pataki

Keyword(s):

Linear Programming ◽

Strong Duality ◽

Facial Reduction ◽

Conic Linear Programming

Download Full-text

A Novel Smoothing Method for Symmetric Conic Linear Programming

Communications in Computer and Information Science - Innovative Computing and Information ◽

10.1007/978-3-642-23993-9_21 ◽

2011 ◽

pp. 143-149

Author(s):

Xiaoni Chi ◽

June Liu

Keyword(s):

Linear Programming ◽

Smoothing Method ◽

Conic Linear Programming

Download Full-text

A predictor-corrector smoothing method for symmetric conic linear programming

2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery ◽

10.1109/fskd.2010.5569471 ◽

2010 ◽

Author(s):

Xiaoni Chi ◽

Wenlue Chen

Keyword(s):

Linear Programming ◽

Smoothing Method ◽

Conic Linear Programming ◽

Predictor Corrector

Download Full-text

Equivalence of two linear programming relaxations for broadcast scheduling

Operations Research Letters ◽

10.1016/j.orl.2003.11.012 ◽

2004 ◽

Vol 32 (5) ◽

pp. 473-478 ◽

Author(s):

Samir Khuller ◽

Yoo-Ah Kim

Keyword(s):

Linear Programming ◽

Broadcast Scheduling ◽

Linear Programming Relaxations

Download Full-text

Scheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming Relaxations

2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2017.34 ◽

2017 ◽

Author(s):

Shi Li

Keyword(s):

Linear Programming ◽

Completion Time ◽

Total Weighted Completion Time ◽

Linear Programming Relaxations ◽

Weighted Completion Time

Download Full-text

Restless bandits with switching costs: linear programming relaxations, performance bounds and limited lookahead policies

2006 American Control Conference ◽

10.1109/acc.2006.1656445 ◽

2006 ◽

Author(s):

J. Le Ny ◽

E. Feron

Keyword(s):

Linear Programming ◽

Switching Costs ◽

Performance Bounds ◽

Restless Bandits ◽

Linear Programming Relaxations

Download Full-text