-

 

 

 




Optimization Online





 

Linear, Cone and Semidefinite Programming Submissions - 2014

January 2014

Linear Programming
A strongly polynomial algorithm for linear optimization problems having 0-1 optimal solutions
Sergei Chubanov

Other
Lagrangian-Conic Relaxations, Part I: A Unified Framework and Its Applications to Quadratic Optimization Problems
Naohiko Arima, Sunyoung Kim, Masakazu Kojima, Kim-Chuan Toh

Semi-definite Programming
Lagrangian-Conic Relaxations, Part II: Applications to Polynomial Optimization Problems
Naohiko Arima, Sunyoung Kim, Masakazu Kojima, Kim-Chuan Toh

Linear Programming
An improved and simplified full-Newton step O(n) infeasible interior-point method for Linear Optimization
Kees Roos

Other
From seven to eleven: completely positive matrices with high cp-rank
Immanuel Bomze, Werner Schachinger, Reinhard Ullrich


February 2014

Linear Programming
An improved Kalai-Kleitman bound for the diameter of a polyhedron
Michael J. Todd


March 2014

A search for quantum coin-flipping protocols using optimization techniques
Ashwin Nayak, Jamie Sikora, Levent Tunçel


April 2014

Other
Considering Copositivity Locally
Peter J.C. Dickinson, Roland Hildebrand

An LP-based Algorithm to Test Copositivity
Akihiro Tanaka, Akiko Yoshise


May 2014

Copositivity-based approximations for binary and ternary fractional quadratic optimization
Immanuel M. Bomze

Semi-definite Programming
Coordinate shadows of semi-definite and Euclidean distance matrices
Dmitriy Drusvyatskiy, Gabor Pataki, Henry Wolkowicz

Active-set 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

Semi-definite Programming
Strong duality in Lasserre's hierarchy for polynomial optimization
Cedric Josz, Didier Henrion


June 2014

Semi-definite Programming
A short proof of infeasibility and generating all infeasible semidefinite programs
Minghui Liu, Gabor Pataki

Other
New lower bounds and asymptotics for the cp-rank
Immanuel M. Bomze, Werner Schachinger, Reinhard Ullriche

Semi-definite Programming
Sensitivity analysis of semidefinite programs without strong duality
Yuen-Lam 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
Yuen-Lam Cheung, Dmitriy Drusvyatskiy, Chi-Kwong Li, Diane Pelejo, Henry Wolkowicz


August 2014

Linear Programming
A tight iteration-complexity upper bound for the MTY predictor-corrector algorithm via redundant Klee-Minty 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 primal-simplex 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

Semi-definite Programming
Semidefinite Approaches to Ordering Problems
Philipp Hungerlaender

Semi-definite 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 First-Order Methods for Linear Programming and Semidefinite Programming
James Renegar


October 2014

Linear Programming
Prof.
Ping-Qi Pan

Linear Programming
Decomposition theorems for linear programs
Jean-Bertrand Gauthier, Jacques Desrosiers, Marco Lübbecke

Linear Programming
Tools for primal degenerate linear programs: IPS, DCA, and PE
Jean-Bertrand Gauthier, Jacques Desrosiers, Marco Lübbecke

Semi-definite Programming
Semidefinite approximations of projections and polynomial images of semialgebraic sets
Victor Magron, Didier Henrion, Jean-Bernard Lasserre

Linear Programming
Improvement of Kalai-Kleitman bound for the diameter of a polyhedron
Noriyoshi Sukegawa, Tomonari Kitahara

A Polynomial-Time Affine-Scaling Method for Semidefinite and Hyperbolic Programming
James Renegar, Mutiara Sondjaja


November 2014

Second-Order Cone Programming
Solution Analysis for the Pseudomonotone Second-order Cone Linear Complementarity Problem
Yang Wei Hong, Zhang Lei-Hong, Shen Chungen

Linear Programming
Primal-Dual Entropy Based Interior-Point Algorithms for Linear Optimization
Mehdi Karimi, Shen Luo, Levent Tuncel

Interior-point algorithms for convex optimization based on primal-dual 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


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society