Linear, Cone and Semidefinite Programming Submissions  2015
January 2015
Linear Programming
Looking for strong polynomiality in Linear Programming : Arguments, conjectures, experiments, findings, and concluson.
Peter A. Bruijs
Stratified simplex method for solving fuzzy multiobjective linear programming problem
Qiumei Liu
February 2015
A corrected semiproximal ADMM for multiblock convex optimization and its application to DNNSDPs
Li Shen, Shaohua Pan
Linear Programming
Vector Space Decomposition for Linear Programs
Jean Bertrand Gauthier, Jacques Desrosiers, Marco LÃ¼bbecke
March 2015
On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings
Sabine Burgdorf, Monique Laurent, Teresa Piovesan
A Framework for Applying Subgradient Methods to Conic Optimization Problems
James Renegar
Linear Programming
Parallelizing the dual revised simplex method
Q. Huangfu, J. A. J. Hall
Semidefinite Programming
New bounds for the max$k$cut and chromatic number of a graph
Edwin van Dam, Renata Sotirov
Linear Programming
A strong polynomial gradient algorithm in Linear Programming
P A Bruijs
April 2015
Semidefinite Programming
Quantum and classical coinflipping protocols based on bitcommitment and their point games
Ashwin Nayak, Jamie Sikora, Levent Tunçel
SecondOrder Cone Programming
First order optimality conditions for mathematical programs with secondorder cone complementarity constraints
Jane Ye, Jinchuan Zhou
Linear Programming
``ON AN EFFICIENT IMPLEMENTATION OF THE FACE ALGORITHM FOR LINEAR PROGRAMMING''
PingQi Pan
May 2015
Linear Programming
Dual Face Algorithm Using GaussJordan Elimination for Linear Programming
PingQi Pan
On measures of size for convex cones
Alberto Seeger
Semidefinite Programming
A ConstraintReduced Algorithm for Semidefinite Optimization Problems with Superlinear Convergence
Sungwoo Park
Semidefinite Programming
A Constraintreduced Algorithm for Semidefinite Optimization Problems using HKM and AHO directions
Sungwoo Park
Regularization vs. Relaxation: A conic optimization perspective of statistical variable selection
Hongbo Dong, Kun Chen, Jeff Linderoth
June 2015
Linear Programming
Iterative Refinement for Linear Programming
Ambros M. Gleixner, Daniel E. Steffy, Kati Wolter
Linear Programming
Alternating Direction Method of Multipliers for Linear Programming
Bingsheng He, Xiaoming Yuan
Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming
Minghui Liu, Gabor Pataki
SecondOrder Cone Programming
An efficient secondorder cone programming approach for optimal selection in tree breeding
Makoto Yamashita, Tim J. Mullin, Sena Safarina
SecondOrder Cone Programming
SecondOrder Cone Programming for PSpline Simulation Metamodeling
Yu Xia, Farid Alizadeh
A Polynomial Columnwise Rescaling von Neumann Algorithm
Dan Li, Kees Roos, Tamás Terlaky
Solving SDP Completely with an Interior Point Oracle
Bruno F. Lourenco, Masakazu Muramatsu, Takashi Tsuchiya
July 2015
Linear Programming
Using the JohnsonLindenstrauss lemma in linear and integer programming
Ky Vu, PierreLouis Poirion, Leo Liberti
Semidefinite Programming
On the upper Lipschitz property of the KKT mapping for nonlinear semidefinite optimization
Yule Zhang, Liwei Zhang
Primaldual pathfollowing algorithms for circular programming
Baha Alzalg
The circular cone: A new symmetric cone
Baha Alzalg
Simplified semidefinite and completely positive relaxations
Felix Lieder
Linear Programming
Closing the gap in pivot methods for linear programming
Venkat Narayan
Semidefinite Programming
Semidefinite approximations of the polynomial abscissa
Roxana Hess, Didier Henrion, JeanBernard Lasserre, Tien Son Pham
August 2015
Semidefinite Programming
A priori bounds on the condition numbers in interiorpoint methods
Florian Jarre
SecondOrder Cone Programming
The solution of Euclidean norm trust region SQP subproblems via second order cone programs, an overview and elementary introduction
Florian Jarre
Inner Approximations of Completely Positive Reformulations of Mixed Binary Quadratic Optimization Problems: A Unified Analysis
E. Alper Yildirim
Semidefinite Programming
Noisy Euclidean distance realization: robust facial reduction and the Pareto frontier
D. Drusvyatskiy, N. Krislock, Y.L. Voronin, H. Wolkowicz
September 2015
Linear Programming
Strong Duality: Without Simplex and without theorems of alternatives
Somdeb Lahiri
Linear conic formulations for twoparty correlations and values of nonlocal games
Jamie Sikora, Antonios Varvitsiotis
Semidefinite Programming
Simple Approximations of Semialgebraic Sets and their Applications to Control
Fabrizio Dabbene, Didier Henrion, Constantino Lagoa
Solving conic optimization problems via selfdual embedding and facial reduction: a unified approach
Permenter Frank, Henrik A. Friberg, Erling D. Andersen
Semidefinite Programming
Robust Sensitivity Analysis of the Optimal Value of Linear Programming
Guanglin Xu, Samuel Burer
SecondOrder Cone Programming
Weak Infeasibility in Second Order Cone Programming
Bruno F. Lourenco, Masakazu Muramatsu, Takashi Tsuchiya
Examples with Decreasing Largest Inscribed Ball for Deterministic Rescaling Algorithms
Dan Li, Tamás Terlaky
A polynomial primaldual affine scaling algorithm for symmetric conic optimization
Ali MohammadNezhad, Tamas Terlaky
Semidefinite Programming
Degeneracy in Maximal Clique Decomposition for Semidefinite Programs
Arvind Raghunathan, Andrew Knyazev
October 2015
DC Decomposition of Nonconvex Polynomials with Algebraic Techniques
Amir Ali Ahmadi, Georgina Hall
Sum of Squares Basis Pursuit with Linear and Second Order Cone Programming
Amir Ali Ahmadi, Georgina Hall
November 2015
Linear Programming
Benders Decomposition and ColumnandRow Generation for Solving LargeScale Linear Programs with ColumnDependentRows
Ibrahim Muter, S. Ilker Birbil, Kerem Bulbul
The Algebraic Structure of the pthorder Cone
Baha Alzalg
Linear Programming
An improved version of Chubanov's method for solving a homogeneous feasibility problem
Kees Roos
Facial Reduction and Partial Polyhedrality
Bruno F. Lourenco, Masakazu Muramatsu, Takashi Tsuchiya
December 2015
The Algebraic Structure of the pOrder Cone
Alzalg Baha
SecondOrder Cone Programming
The use of squared slack variables in nonlinear secondorder cone programming
Ellen H. Fukuda, Masao Fukushima
Semidefinite Programming
Optimality conditions for nonlinear semidefinite programming via squared slack variables
Bruno F. Lourenco, Ellen H. Fukuda, Masao Fukushima
ADMM for the SDP relaxation of the QAP
Danilo Oliveira, Henry Wolkowicz, Yangyang Xu
Optimization over Structured Subsets of Positive Semidefinite Matrices via Column Generation
Amir Ali Ahmadi, Sanjeeb Dash, Georgina Hall
Accelerated FirstOrder Methods for Hyperbolic Programming
James Renegar
Some Tractable Subcones and LPbased Algorithms for Testing Copositivity
Akihiro Tanaka, Akiko Yoshise
