Linear, Cone and Semidefinite Programming Submissions  2005
January 2005
Semidefinite Programming
Rigorous Error Bounds for the Optimal Value in Semidefinite Programming
C. Jansson, C. Keil
February 2005
Linear Programming
A FullNewton Step $O(n)$ Infeasible InteriorPoint Algorithm for Linear Optimization
Kees Roos
Linear Programming
Towards a practical parallelisation of the simplex method
Julian Hall
Linear Programming
Some Disadvantages of a MehrotraType PrimalDual Corrector
Interior Point Algorithm for Linear Programming
Coralia Cartis
Semidefinite Programming
Largescale semidefinite programs in electronic structure calculation
Mituhiro Fukuda, Bastiaan J. Braams, Maho Nakata, Michael L. Overton, Jerome K. Percus, Makoto Yamashita , Zhengji Zhao
Semidefinite Programming
Behavioral Measures and their Correlation with IPM Iteration Counts on SemiDefinite Programming Problems
Robert M. Freund, Fernando Ordonez, Kim Chuan Toh
March 2005
Semidefinite Programming
On the solution of largescale SDP problems by the modified barrier method using iterative solvers
Michal Kocvara, Michael Stingl
Semidefinite Programming
How Far Can We Go With PrimalDual Interior Point Methods for SDP?
Brian Borchers, Joseph Young
Semidefinite Programming
Reduction of symmetric semidefinite programs using the regular *representation
Etienne De Klerk, Dmitrii V. Pasechnik, Alexander Schrijver
Solving LargeScale Semidefinite Programs in Parallel
Madhu Nayakkankuppam
Semidefinite Programming
Inexact primaldual pathfollowing algorithms for a special class of convex quadratic SDP and related problems
K. C. Toh, R. H. Tutuncu, M. J. Todd
Semidefinite Programming
Parallel PrimalDual InteriorPoint Methods for SemiDefinite Programs
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata
Linear Programming
On the Convergence of a PrimalDual SecondOrder Corrector Interior Point Algorithm for Linear Programming
Coralia Cartis
On MehrotraType PredictorCorrector Algorithms
Maziar Salahi, Jiming Peng, Tamas Terlaky
Semidefinite Programming
A Semidefinite Optimization Approach for the SingleRow Layout Problem with Unequal Dimensions
Miguel F. Anjos, Andrew Kennings, Anthony Vannelli
April 2005
Semidefinite Programming
A NEW BARRIER FOR A CLASS OF SEMIDEFINITE PROBLEMS
Erik Papa Quiroz, Paulo Roberto Oliveira
Linear Programming
Generalization of the primal and dual affine scaling algorithms
F. G. M. Cunha, A. W. M. Pinto, P. R. Oliveira, J. X. da C. Neto
Linear Programming
Constraint Reduction for Linear Programs with Many Inequality Constraints
Andre L. Tits, PierreAntoine Absil, William P. Woessner
May 2005
Semidefinite Programming
An Explicit Semidefinite Characterization of Satisfiability for Tseitin Instances
Miguel F. Anjos
Projective PreConditioners for Improving the Behavior of a Homogeneous Conic Linear System
Alexandre Belloni, Robert M. Freund
June 2005
Termination and Verification for IllPosed Semidefinite Programming Problems
Christian Jansson
Semidefinite Programming
The Strong SecondOrder Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications
Defeng Sun
New Complexity Analysis of IIPMs for Linear Optimization Based on a Specific SelfRegular Function
Maziar Salahi, Mohammad Reza Peyghami, Tamas Terlaky
Linear Programming
A FullNewton Step $O(n)$ Infeasible InteriorPoint Algorithm for Linear Optimization
C Roos
An analytic center cutting plane approach for conic programming
Vasile L. Basescu, John E. Mitchell
Largest dual ellipsoids inscribed in dual cones
M. J. Todd
Jordanalgebraic approach to convexity theorem for quadratic mappings
Leonid Faybusovich
Linear Programming
Enlarging Neighborhoods of InteriorPoint Algorithms for Linear Programming via Least Values of Proximity measure Functions
Y.B. ZHAO
Semidefinite Programming
Semidefinite Bounds for the Stability Number of a Graph via Sums of Squares of Polynomials
Nebojsa Gvozdenovic, Monique Laurent
An Iterative SolverBased LongStep Infeasible PrimalDual PathFollowing Algorithm for Convex QP Based on a Class of Preconditioners
Zhaosong Lu, Renato Monteiro, Jerome O'Neal
July 2005
Linear Programming
Generalized Support Set Invariancy Sensitivity Analysis
Alireza Ghaffari Hadigheh, Tamas Terlaky
Semidefinite Programming
Sparse Covariance Selection via Robust Maximum Likelihood Estimation
Onureena Banerjeee, Alexandre d'Aspremont, Laurent El Ghaoui
Semidefinite Programming
Complex Matrix Decomposition and Quadratic Programming
Yongwei Huang, Shuzhong Zhang
Linear Programming
The Simplex Method  Computational Checks for the Simplex Calculation
G. Yarmish
Linear Programming
A DISTRIBUTED, SCALEABLE SIMPLEX METHOD
Gavriel Yarmish, Richard Van Slyke
September 2005
Postponing the Choice of the Barrier Parameter in MehrotraType PredictorCorrector Algorithms
Maziar Salahi, Tama's Terlaky
Linear Programming
An Exact PrimalDual Penalty Method Approach to Warmstarting InteriorPoint Methods for Linear Programming
Hande Benson, David Shanno
AnstreicherTerlaky type monotonic simplex algorithms for linear feasibility problems
Illés Tibor, Bilen Filiz, Csizmadia Zsolt
Semidefinite Optimization Approaches for Satisfiability and MaximumSatisfiability Problems
Miguel F. Anjos
Linear Programming
Computational NETLIB experience with a dense projected gradient sagitta method
Ángel SantosPalomo, Pablo GuerreroGarcía
Semidefinite Programming
Variational Twoelectron Reduced Density Matrix Theory for Manyelectron Atoms and Molecules: Implementation of the Spin and Symmetryadapted T2 Condition through Firstorder Semidefinite Programming
David A. Mazziotti
A Homogeneous Model for Mixed Complementarity Problems over Symmetric Cones
Yedong Lin, Akiko Yoshise
Semidefinite Programming
Implementation of a PrimalDual Method for SDP on a Parallel Architecture
Brian Borchers, Joseph Young
Linear Programming
A strong bound on the integral of the central path curvature and its relationship with the iteration complexity
of primaldual pathfollowing LP algorithms
Renato D. C. Monteiro, Takashi Tsuchiya
October 2005
Linear Programming
Further Development of Multiple Centrality Correctors for Interior Point Methods
Marco Colombo, Jacek Gondzio
November 2005
Semidefinite Programming
A conic interior point decomposition approach for large scale semidefinite programming
Kartik Krishnan Sivaramakrishnan, Gema Plaza, Tamas Terlaky
December 2005
Semidefinite Programming
An LMI description for the cone of Lorentzpositive maps
Roland Hildebrand
The perceptronrescaling algorithm for symmetric cone optimization
Imre Pólik, Tamás Terlaky
Approximating the Chromatic Number of a Graph by Semidefinite Programming
Nebojsa Gvozdenovic, Monique Laurent
