Reachability Analysis of Polynomial Systems Using Linear Programming Relaxations

Automated Technology for Verification and Analysis - Lecture Notes in Computer Science ◽

10.1007/978-3-642-33386-6_12 ◽

2012 ◽

pp. 137-151 ◽

Author(s):

Mohamed Amin Ben Sassi ◽

Romain Testylier ◽

Thao Dang ◽

Antoine Girard

Keyword(s):

Linear Programming ◽

Polynomial Systems ◽

Reachability Analysis ◽

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

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

Solving multivariate polynomial systems using hyperplane arithmetic and linear programming

Computer-Aided Design ◽

10.1016/j.cad.2013.08.022 ◽

2014 ◽

Vol 46 ◽

pp. 101-109 ◽

Author(s):

Iddo Hanniel

Keyword(s):

Linear Programming ◽

Polynomial Systems ◽

Multivariate Polynomial

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

Job-shop scheduling by combining reachability analysis with linear programming

IFAC Proceedings Volumes ◽

10.1016/s1474-6670(17)30745-0 ◽

2004 ◽

Vol 37 (18) ◽

pp. 195-200 ◽

Author(s):

Sebastian Panek ◽

Olaf Stursberg ◽

Sebastian Engell

Keyword(s):

Linear Programming ◽

Job Shop ◽

Job Shop Scheduling ◽

Reachability Analysis ◽

Shop Scheduling

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

On linear programming relaxations for solving polynomial programming problems

Computers & Operations Research ◽

10.1016/j.cor.2018.06.010 ◽

2018 ◽

Vol 99 ◽

pp. 67-77 ◽

Author(s):

Evrim Dalkiran ◽

Laleh Ghalami

Keyword(s):

Linear Programming ◽

Polynomial Programming ◽

Linear Programming Relaxations

Download Full-text

Linear programming relaxations of a network flow problem with applications in machinery industry

2012 IEEE Aerospace Conference ◽

10.1109/aero.2012.6187325 ◽

2012 ◽

Author(s):

A. Ghahari

Keyword(s):

Linear Programming ◽

Network Flow ◽

Flow Problem ◽

Network Flow Problem ◽

Machinery Industry ◽

Linear Programming Relaxations

Download Full-text