Linear, Cone and Semidefinite Programming Submissions  2012
January 2012
Semidefinite Programming
Existence and stability results based on asymptotic analysis for semidefinite linear complementarity problems
Julio López, Rubén López, Hector Ramírez C.
Other
Linear complementarity problems over symmetric cones: Characterization of Qbtransformations and existence results
Julio López, Rubén López , Héctor Ramírez C.
Symmetry in RLT cuts for the quadratic assignment and standard quadratic optimization problems
Etienne De Klerk, Marianna EisenbergNagy, Renata Sotirov, Uwe Truetsch
February 2012
Linear Programming
An upper bound for the number of different solutions generated by the primal simplex method with any selection rule of entering variables
Tomonari Kitahara, Shinji Mizuno
Linear Program Relaxation of Sparse Nonnegative Recovery
Linxia Qin, Naihua Xiu, Lingchen Kong, Yu Li
Linear Programming
Addressing rank degeneracy in constraintreduced interiorpoint methods for linear optimization
Luke Wnternitz, Andre Tits, P.A. Absil
Linear Programming
A regularised simplex method
Csaba I. Fabian, Krisztian Eretnek, Olga Papp
March 2012
Other
Irreducible elements of the copositive cone
Peter J.C. Dickinson, Mirjam Dür, Luuk Gijben, Roland Hildebrand
Logarithmic barriers for sparse matrix cones
Martin Andersen, Joachim Dahl, Lieven Vandenberghe
Other
Scaling relationship between the copositive cone and Parrilo's first level approximation
Dickinson Peter J.C., Duer Mirjam, Luuk Gijben, Roland Hildebrand
Semidefinite Programming
Complexity of the positive semidefinite matrix completion problem with a rank constraint
Marianna EisenbergNagy, Monique Laurent, Antonios Varvitsiotis
April 2012
Linear Programming
Decomposition Methods for Large Scale LP Decoding
Siddharth Barman, Xishuo Liu, Stark Draper, Benjamin Recht
Linear Programming
On Chubanov's method for Linear Programming
Amitabh Basu, Jesus De Loera, Mark Junod
SingleRow Equidistant Facility Layout as a Special Case of SingleRow Facility Layout
Philipp HungerlÃ¤nder
Linear Programming
Parallel distributedmemory simplex for largescale stochastic LP problems
Miles Lubin, J. A. Julian Hall, Cosmin G. Petra, Mihai Anitescu
Linear Programming
ON AN EFFICIENT IMPLEMENTATION OF THE FACE ALGORITHM FOR LINEAR PROGRAMMING
Zhang Leihong, Yang Weihong, Liao Lizhi
Semidefinite Programming
Containment problems for polytopes and spectrahedra
Kai Kellner, Thorsten Theobald, Christian Trabandt
May 2012
The simplex method and the diameter of a 01 polytope
Tomonari Kitahara, Shinji Mizuno
Semidefinite Programming
On bounded rank positive semidefinite matrix completions of extreme partial correlation matrices
Marianna EisenbergNagy, Monique Laurent, Antonios Varvitsiotis
On the nonhomogeneity of completely positive cones
M. Seetharama Gowda, Roman Sznajder
On the bilinearity rank of a proper cone and Lyapunovlike transformations
M. Seetharama Gowda, Jiyuan Tao
Semidefinite Programming
Analytical formulas for calculating extremal ranks and inertias of quadratic matrixvalued functions
Tian Yongge
Semidefinite Programming
Polytopes of Minimum Positive Semidefinite Rank
JoÃ£o Gouveia, Richard Z. Robinson, Rekha R. Thomas
June 2012
Other
Moment approximations for setsemidefinite polynomials
Peter Dickinson, Janez Povh
Linear Programming
Factoring nonnegative matrices with linear programs
Victor Bittorf, Benjamin Recht, Christopher Re, Joel Tropp
Upper bounds for packings of spheres of several radii
David de Laat, Fernando de Oliveira Filho, Frank Vallentin
Linear Programming
A new warmstarting strategy for the primaldual column generation method
Jacek Gondzio, Pablo GonzÃ¡lezBrevis
The Nonnegative $l_0$ Norm Minimization under Generalized $Z$matrix Measurement
Ziyan Luo, Linxia Qin, Lingchen Kong, Naihua Xiu
Other
On the cprank and the minimal cp factorization of a completely positive matrix
Immanuel M. Bomze, Florian Jarre, Werner Schachinger
August 2012
Semidefinite Programming
Convex computation of the region of attraction of polynomial control systems
Didier Henrion, Milan Korda
SecondOrder Cone Programming
On Families of Quadratic Surfaces Having Fixed Intersections with Two Hyperplanes
Pietro Belotti, Julio C. GÃ³ez, Imre PÃ³lik, Ted Ralphs, TamÃ¡s Terlaky
Semidefinite Programming
Mean squared error minimization for inverse moment problems
Didier Henrion, JeanBernard Lasserre, Martin Mevissen
Convergence Analysis of an Inexact Feasible Interior Point Method for Convex Quadratic Programming
Jacek Gondzio
September 2012
A Quadratically Constrained Quadratic Optimization Model for Completely Positive Cone Programming
Naohiko Arima, Sunyoung Kim, Masakazu Kojima
Linear Programming
Improving an interiorpoint approach for large blockangular problems by hybrid preconditioners
Silvana Bocanegra, Jordi Castro, Aurelio R.L. Oliveira
October 2012
Semidefinite Programming
The Spectral Bundle Method with SecondOrder Information
Christoph Helmberg, Michael L. Overton, Franz Rendl
Lowestrank Solutions of Continuous and Discrete Lyapunov Equations over Symmetric Cone
Ziyan Luo, Jiyuan Tao, Naihua Xiu
Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables
Naohiko Arima, Sunyoung Kim, Masakazu Kojima
Semidefinite Programming
A Semidefinite Approach to the $K_i$ Cover Problem
Jo{\~a}o Gouveia, James Pfeiffer
November 2012
The Slater condition is generic in linear conic programming
Mirjam Duer, Bolor Jargalsaikhan, Georg Still
Semidefinite Programming
Parallel Implementation of Successive Sparse SDP Relaxations for Largescale Euclidean Distance Geometry Problems
Sunyoung Kim, Masakazu Kojima, Makoto Yamashita
Semidefinite Programming
A symmetric reduction of the NT direction
Florian Jarre, Chantal Hergenroeder
December 2012
Semidefinite Programming
A PrimalDual Regularized InteriorPoint Method for Semidefinite Programming
Ahad Dehghani, jeanLouis Goffin, Dominique Orban
Semidefinite Programming
On bounding the bandwidth of graphs with symmetry
Edwin van Dam, Renata Sotirov
Semidefinite Programming
On metric regularity for weakly almost piecewise smooth functions and some applications in nonlinear semidefinite programming
Peter Fusek
