A guide to conic optimisation and its applications

AN Letchford, AJ Parkes - RAIRO-Operations Research, 2018‏ - rairo-ro.org
Most OR academics and practitioners are familiar with linear programming (LP) and its
applications. Many are however unaware of conic optimisation, which is a powerful …

Gap inequalities for the max-cut problem: a cutting-plane algorithm

L Galli, K Kaparis, AN Letchford - International Symposium on …, 2012‏ - Springer
Laurent & Poljak introduced a class of valid inequalities for the max-cut problem, called gap
inequalities, which include many other known inequalities as special cases. The gap …

[PDF][PDF] Exact methods for nonlinear combinatorial optimization

F Baumann - 2014‏ - d-nb.info
We consider combinatorial optimization problems with nonlinear objective functions.
Solution approaches for this class of problems proposed so far are either highly problem …

[معلومات الإصدار][C] Algorithm Engineering for solution of some hard Combinatorial Optimization Problems

S Bansal‏ - Department of Electrical Engineering …