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
Mehrotra-type predictor-corrector algorithms revisited
Maziar Salahi, Tamas Terlaky

Self-Concordant Barriers for Convex Approximations of Structured Convex Sets
Levent Tuncel, A. Nemirovski

March 2007

Linear Programming
Nested Pricing in the Simplex Algorithm
Ping-Qi 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

Semi-definite 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

Semi-definite Programming
On the Extension of a Mehrotra-Type Algorithm for Semidefinite Optimization
Mohammad Koualei, Tamás Terlaky

June 2007

Linear Programming
A polynomial predictor-corrector trust-region algorithm for linear programming
Guanghui Lan, Renato Monteiro, Takashi Tsuchiya

Semi-definite Programming
Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
Etienne De Klerk, Renata Sotirov

Semi-definite Programming
Semidefinite Representation of Convex Sets
J. William Helton, Jiawang Nie

Semi-definite Programming
Symmetry in semidefinite programs
Frank Vallentin

July 2007

Jordan-algebraic 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 Constraint-Reduced Variant of Mehrotra's Predictor-Corrector Algorithm
Luke Winternitz, Stacey Nicholls, Andre Tits, Dianne O'Leary

A polynomial-time interior-point method for conic optimization, with inexact barrier evaluations
Simon P. Schurr, Dianne P. O'Leary, Andr\'e Tits

Semi-definite Programming
A Branch-and-Cut Algorithm based on Semidefinite Programming for the Minimum k-Partition Problem
Bissan Ghaddar, Miguel Anjos, Frauke Liers

August 2007

Semi-definite Programming
An LMI description for the cone of Lorentz-positive maps II
Roland Hildebrand

Other
Exact duality for optimization over symmetric cones
Imre Pólik, Tamás Terlaky

Semi-definite 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 Al-Jeiroudi, Jacek Gondzio

Other
On hyperbolicity cones associated with elementary symmetric polynomials
Yuriy Zinchenko

Linear Programming
Optimization by the Fixed-Point Method
Jalaluddin Abdullah

Semi-definite Programming
A Sequential Convex Semidefinite Programming Algorithm for Multiple-Load Free Material Optimization
Michael Stingl, Michal Kocvara, Guenter Leugering

The continuous d-step conjecture for polytopes
Antoine Deza, Tamas Terlaky, Yuriy Zinchenko

The continuous d-step 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

Semi-definite Programming
A Numerical Algorithm for Block-Diagonal Decomposition of Matrix *-Algebras
Kazuo Murota, Yoshihiro Kanno, Masakazu Kojima, Sadayoshi Kojima

Semi-definite 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
Ping-Qi Pan

Linear Programming
A Face Algorithm for Linear Programming
Ping-Qi Pan

Linear Programming
A Primal Deficient-Basis Simplex Algorithm
Ping-Qi Pan

Linear Programming
An Affine-Scaling Pivot Algorithm for Linear Programming
Ping-Qi Pan

Linear Programming
A Dual Face Algorithm for Linear Programming
Ping-Qi Pan

Semi-definite Programming
Efficient Nested Pricing in the Simplex Algorithm
Ping-Qi Pan

November 2007

Other
Multi-Standard Quadratic Optimization Problems
Immanuel M. Bomze, Werner Schachinger

December 2007

Semi-definite Programming
On semidefinite programming relaxations of the traveling salesman problem
Etienne De Klerk, Dmitrii V. Pasechnik, Renata Sotirov

Semi-definite Programming
Block-diagonal semidefinite programming hierarchies for 0/1 programming
N. Gvozdenovic, M. Laurent, F. Vallentin

An Information Geometric Approach to Polynomial-time Interior-point Algorithms: Complexity Bound via Curvature Integral
Ohara Atsumi, Takashi Tsuchiya

Semi-definite Programming
Limiting behavior and analyticity of weighted central paths in semidefinite programming
Maria Trnovska, Margareta Halicka