Linear, Cone and Semidefinite Programming Submissions  2007
January 2007
Constraint Nondegeneracy, Strong Regularity and Nonsingularity in Semidefinite Programming
Zi Xian Chan, Defeng Sun
February 2007
Linear Programming
Mehrotratype predictorcorrector algorithms revisited
Maziar Salahi, Tamas Terlaky
SelfConcordant Barriers for Convex Approximations of
Structured Convex Sets
Levent Tuncel, A. Nemirovski
March 2007
Linear Programming
Nested Pricing in the Simplex Algorithm
PingQi Pan
Other
An EP theorem for dual linear complementarity problem
Illés Tibor , Marianna Nagy, Tamás Terlaky
April 2007
Polynomial interior point algorithms for general LCPs
Tibor Illés, Marianna Nagy, Tamás Terlaky
Linear Programming
A reduced duality gaps simplex algorithm for linear programming
Yan Zizong
Semidefinite Programming
Exploiting group symmetry in truss topology optimization
Yanqin Bai, Etienne De Klerk, Dmitrii V. Pasechnik, Renata Sotirov
A Geometric Analysis of Renegar's Condition Number, and its interplay with Conic Curvature
Alexandre Belloni, Robert M. Freund
May 2007
Linear Programming
On the probabilistic complexity of finding an approximate solution for linear programming
Jun Ji, Florian A. Potra
Semidefinite Programming
On the Extension of a MehrotraType Algorithm for Semidefinite Optimization
Mohammad Koualei, Tamás Terlaky
June 2007
Linear Programming
A polynomial predictorcorrector trustregion algorithm for linear programming
Guanghui Lan, Renato Monteiro, Takashi Tsuchiya
Semidefinite Programming
Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
Etienne De Klerk, Renata Sotirov
Semidefinite Programming
Semidefinite Representation of Convex Sets
J. William Helton, Jiawang Nie
Semidefinite Programming
Symmetry in semidefinite programs
Frank Vallentin
July 2007
Jordanalgebraic aspects of optimization:randomization
Leonid Faybusovich
Other
New stopping criteria for detecting infeasibility in conic optimization
Imre Pólik, Tamás Terlaky
Linear Programming
A ConstraintReduced Variant of Mehrotra's PredictorCorrector Algorithm
Luke Winternitz, Stacey Nicholls, Andre Tits, Dianne O'Leary
A polynomialtime interiorpoint method for conic optimization, with inexact barrier evaluations
Simon P. Schurr, Dianne P. O'Leary, Andr\'e Tits
Semidefinite Programming
A BranchandCut Algorithm based on Semidefinite Programming for the Minimum kPartition Problem
Bissan Ghaddar, Miguel Anjos, Frauke Liers
August 2007
Semidefinite Programming
An LMI description for the cone of Lorentzpositive maps II
Roland Hildebrand
Other
Exact duality for optimization over symmetric cones
Imre Pólik, Tamás Terlaky
Semidefinite Programming
Optimality and uniqueness of the (4,10,1/6) spherical code
Christine Bachoc, Frank Vallentin
September 2007
Linear Programming
Convergence Analysis of Inexact Infeasible Interior Point Method for Linear Optimization
Ghussoun AlJeiroudi, Jacek Gondzio
Other
On hyperbolicity cones associated with elementary symmetric polynomials
Yuriy Zinchenko
Linear Programming
Optimization by the FixedPoint Method
Jalaluddin Abdullah
Semidefinite Programming
A Sequential Convex Semidefinite Programming Algorithm for MultipleLoad Free Material Optimization
Michael Stingl, Michal Kocvara, Guenter Leugering
The continuous dstep conjecture for polytopes
Antoine Deza, Tamas Terlaky, Yuriy Zinchenko
The continuous dstep conjecture for polytopes
Antoine Deza, Tamas Terlaky, Yuriy Zinchenko
October 2007
Properties of a cutting plane algorithm for semidefinite programming
Kartik Krishnan Sivaramakrishnan, John E. Mitchell
Semidefinite Programming
A Numerical Algorithm for BlockDiagonal Decomposition of Matrix *Algebras
Kazuo Murota, Yoshihiro Kanno, Masakazu Kojima, Sadayoshi Kojima
Semidefinite Programming
Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
J. William Helton, Jiawang Nie
Linear Programming
A Fast Simplex Algorithm for Linear Programming
PingQi Pan
Linear Programming
A Face Algorithm for Linear Programming
PingQi Pan
Linear Programming
A Primal DeficientBasis Simplex Algorithm
PingQi Pan
Linear Programming
An AffineScaling Pivot Algorithm for Linear Programming
PingQi Pan
Linear Programming
A Dual Face Algorithm for Linear Programming
PingQi Pan
Semidefinite Programming
Efficient Nested Pricing in the Simplex Algorithm
PingQi Pan
November 2007
Other
MultiStandard Quadratic Optimization Problems
Immanuel M. Bomze, Werner Schachinger
December 2007
Semidefinite Programming
On semidefinite programming relaxations of the traveling salesman problem
Etienne De Klerk, Dmitrii V. Pasechnik, Renata Sotirov
Semidefinite Programming
Blockdiagonal semidefinite programming hierarchies for 0/1 programming
N. Gvozdenovic, M. Laurent, F. Vallentin
An Information Geometric Approach to Polynomialtime Interiorpoint Algorithms: Complexity Bound via Curvature Integral
Ohara Atsumi, Takashi Tsuchiya
Semidefinite Programming
Limiting behavior and analyticity of weighted central paths in semidefinite programming
Maria Trnovska, Margareta Halicka
