Linear, Cone and Semidefinite Programming Submissions  2008
January 2008
Linear Programming
A Redundant KleeMinty Construction with All the Redundant Constraints Touching the Feasible Region
Eissa Nematollahi, Tamas Terlaky
An Adaptive Linear Approximation Algorithm for Copositive Programs
Stefan Bundfuss, Mirjam Duer
Semidefinite Programming
Exploiting Sparsity in SDP Relaxation for Sensor Network Localization
Sunyoung Kim, Masakazu Kojima, Hayato Waki
Semidefinite Programming
Lower Bounds for Measurable Chromatic Numbers
Christine Bachoc, Gabriele Nebe, Fernando M\'ario de Oliveira Filho, Frank Vallentin
Semidefinite Programming
Computing Globally Optimal Solutions for SingleRow Layout Problems Using Semidefinite Programming and Cutting Planes
Miguel F. Anjos, Anthony Vannelli
March 2008
Other
Homogeneous algorithms for monotone complementarity problems over symmetric cones
Yoshise Akiko
Parallel implementation of a semidefinite programming solver based on CSDP on a distributed memory cluster
Ivan D. Ivanov, Etienne De Klerk
Semidefinite Programming
A NewtonCG Augmented Lagrangian Method for Semidefinite Programming
Xinyuan Zhao, Defeng Sun, KimChuan Toh
May 2008
Linear Programming
An Analysis of Weighted Least Squares Method and Layered Least Squares Method with the Basis Block Lower Triangular Matrix Form
Tomonari Kitahara, Tsuchiya Takashi
June 2008
Semidefinite Programming
Lower bounds for approximate factorizations via semidefinite programming
Erich Kaltofen, Bin Li, Kartik Krishnan Sivaramakrishnan, Zhengfeng Yang, Lihong Zhi
Linear Programming
A Comparison of Software Packages for Verified Linear Programming
Christian Keil
Linear Programming
Basis partition of the space of linear programs through a differential equation
Gongyun Zhao
Other
Talgebras and linear optimization over symmetric cones
Chek Beng Chua
Calibrating Least Squares Covariance Matrix Problems with Equality and Inequality Constraints
Yan Gao, Defeng Sun
Linear Programming
An elementary proof of optimality conditions for linear programming
Anders Forsgren
July 2008
A New FullNewton step $O(n)$ Infeasible InteriorPoint Algorithm for Semidefinite Optimization
Hossein Mansouri, Cornelis Roos
Semidefinite Programming
A new class of large neighborhood pathfollowing interior point algorithms for semidefinite optimization with $O(\sqrt{n}\log{\frac{{\rm Tr}(X^0S^0)}{\epsilon}})$ iteration complexity
Yang Li, Tamas Terlaky
An Infeasible InteriorPoint Algorithm with fullNewton Step for Linear Optimization
H. Mansouri, M. Zangiabadi, Y. Bai, C. Roos
August 2008
Semidefinite Programming
Strong Duality and Minimal Representations for Cone Optimization
Levent Tuncel, Henry Wolkowicz
Semidefinite Programming
Strange Behaviors of Interiorpoint Methods for Solving Semidefinite Programming Problems in Polynomial Optimization
Hayato Waki, Maho Nakata, Masakazu Muramatsu
Fourier analysis, linear programming, and densities of distance avoiding sets in R^n
Fernando M. de Oliveira Filho, Frank Vallentin
Semidefinite Programming
A new library of structured semidefinite programming instances
Etienne De Klerk, Renata Sotirov
September 2008
Quadratic regularizations in an interiorpoint method for primal blockangular problems
Jordi Castro, Jordi Cuesta
Gradient based method for cone programming with application to largescale compressed sensing
Zhaosong Lu
Lecture notes: Semidefinite programs and harmonic analysis
Frank Vallentin
Linear Programming
A Linear Programming Approach for the LeastSquares Protein Morphing Problem
Mihai Anitescu, Sanghyun Park
October 2008
Semidefinite Programming
Exploiting special structure in semidefinite programming: a survey of theory and applications
Etienne De Klerk
Semidefinite Programming
The Rotational Dimension of a Graph
Frank Göring, Christoph Helmberg, Markus Wappler
December 2008
Linear Programming
Counter Example to A Conjecture on Infeasible InteriorPoint Methods
G. Gu, C. Roos
Full NesterovTodd Step InteriorPoint Methods for Symmetric Optimization
G. Gu, M. Zangiabadi, C. Roos
Semidefinite Programming
Semidefinite Programming Approaches to Distance Geometry Problems
Pratik Biswas
