Linear, Cone and Semidefinite Programming Submissions  2014
January 2014
Linear Programming
A strongly polynomial algorithm for linear optimization problems having 01 optimal solutions
Sergei Chubanov
Other
LagrangianConic Relaxations, Part I: A Unified Framework and Its Applications to Quadratic Optimization Problems
Naohiko Arima, Sunyoung Kim, Masakazu Kojima, KimChuan Toh
Semidefinite Programming
LagrangianConic Relaxations, Part II: Applications to Polynomial Optimization Problems
Naohiko Arima, Sunyoung Kim, Masakazu Kojima, KimChuan Toh
Linear Programming
An improved and simplified fullNewton step O(n) infeasible interiorpoint method for Linear Optimization
Kees Roos
Other
From seven to eleven: completely positive matrices with high cprank
Immanuel Bomze, Werner Schachinger, Reinhard Ullrich
February 2014
Linear Programming
An improved KalaiKleitman bound for the diameter of a polyhedron
Michael J. Todd
March 2014
A search for quantum coinﬂipping protocols using optimization techniques
Ashwin Nayak, Jamie Sikora, Levent Tunçel
April 2014
Other
Considering Copositivity Locally
Peter J.C. Dickinson, Roland Hildebrand
An LPbased Algorithm to Test Copositivity
Akihiro Tanaka, Akiko Yoshise
May 2014
Copositivitybased approximations for binary and ternary fractional quadratic optimization
Immanuel M. Bomze
Semidefinite Programming
Coordinate shadows of semidefinite and Euclidean distance matrices
Dmitriy Drusvyatskiy, Gabor Pataki, Henry Wolkowicz
Activeset prediction for interior point methods using controlled perturbations
Coralia Cartis, Yiming Yan
Linear Programming
Calmness modulus of linear programs via KKT index sets
M.J. Cánovas, A. Hantoute, J. Parra, F.J. Toledo
Semidefinite Programming
Strong duality in Lasserre's hierarchy for polynomial optimization
Cedric Josz, Didier Henrion
June 2014
Semidefinite Programming
A short proof of infeasibility and generating all infeasible semidefinite programs
Minghui Liu, Gabor Pataki
Other
New lower bounds and asymptotics for the cprank
Immanuel M. Bomze, Werner Schachinger, Reinhard Ullriche
Semidefinite Programming
Sensitivity analysis of semidefinite programs without strong duality
YuenLam Cheung, Henry Wolkowicz
July 2014
Linear Programming
An elementary proof of linear programming optimality conditions without using Farkas' lemma
Anders Forsgren, Margaret H. Wright
Other
Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone
Monique Laurent, Teresa Piovesan
Linear Programming
A Strongly Polynomial Simplex Method for Totally Unimodular LP
Shinji Mizuno
Projection methods in quantum information science
YuenLam Cheung, Dmitriy Drusvyatskiy, ChiKwong Li, Diane Pelejo, Henry Wolkowicz
August 2014
Linear Programming
A tight iterationcomplexity upper bound for the MTY predictorcorrector algorithm via redundant KleeMinty cubes
Murat Mut, Tamás Terlaky
Linear Programming
On Chubanov's method for solving a homogeneous inequality system
Kees Roos
September 2014
Linear Programming
A primalsimplex based Tardos' algorithm
Shinji Mizuno, Noriyoshi Sukegawa, Antoine Deza
A New Modelling Approach for Cyclic Layouts and its Practical Advantages
Philipp Hungerlaender
A Semidefinite Optimization Approach to the Parallel Row Ordering Problem
Philipp Hungerlaender
The Checkpoint Ordering Problem
Philipp Hungerlaender
Semidefinite Programming
Semidefinite Approaches to Ordering Problems
Philipp Hungerlaender
Semidefinite Programming
Semidefinite Optimization Approaches to Applications in Facility Layout and Logistics
Philipp Hungerlaender
Speeding up Chubanov's Basic Procedure
Kees Roos
Other
A Gentle, Geometric Introduction to Copositive Optimization
Samuel Burer
Linear Programming
Efficient FirstOrder Methods for Linear Programming and Semidefinite Programming
James Renegar
October 2014
Linear Programming
Prof.
PingQi Pan
Linear Programming
Decomposition theorems for linear programs
JeanBertrand Gauthier, Jacques Desrosiers, Marco Lübbecke
Linear Programming
Tools for primal degenerate linear programs: IPS, DCA, and PE
JeanBertrand Gauthier, Jacques Desrosiers, Marco Lübbecke
Semidefinite Programming
Semidefinite approximations of projections and polynomial images of semialgebraic sets
Victor Magron, Didier Henrion, JeanBernard Lasserre
Linear Programming
Improvement of KalaiKleitman bound for the diameter of a polyhedron
Noriyoshi Sukegawa, Tomonari Kitahara
A PolynomialTime AffineScaling Method for Semidefinite and Hyperbolic Programming
James Renegar, Mutiara Sondjaja
November 2014
SecondOrder Cone Programming
Solution Analysis for the Pseudomonotone Secondorder Cone Linear Complementarity Problem
Yang Wei Hong, Zhang LeiHong, Shen Chungen
Linear Programming
PrimalDual Entropy Based InteriorPoint Algorithms for Linear Optimization
Mehdi Karimi, Shen Luo, Levent Tuncel
Interiorpoint algorithms for convex optimization based on primaldual metrics
Tor Myklebust, Levent Tuncel
December 2014
An Axiomatic Duality Framework for the Theta Body and Related Convex Corners
Marcel de Carli Silva, Levent Tunçel
Linear Programming
A polynomial algorithm for linear optimization which is strongly polynomial under certain conditions on optimal solutions
Sergei Chubanov
