Optimization Online Digest — July 2005

Applications — OR and Management Sciences

A Random Key Based Genetic Algorithm for the Resource Constrained Project Scheduling Problem
J.J.M. Mendes, J.F. Gonçalves, M.G.C. Resende

Applications — Science and Engineering

Solving a Quantum Chemistry problem with Deterministic Global Optimization
Carlile Lavor, Leo Liberti, Nelson Maculan, Marco Antonio Chaer Nascimento

Combinatorial Optimization

Approximation Algorithms for Indefinite Complex Quadratic Maximization Problems
Yongwei Huang, Shuzhong Zhang

Convex and Nonsmooth Optimization

Analyticity of weighted central path and error bound for semidefinite programming
Chek Beng Chua

Global Optimization

GRASP for nonlinear optimization
Claudio N. Meneses, Panos M. Pardalos, Mauricio G. C. Resende

A new class of test functions for global optimization
Bernardetta Addis, Marco Locatelli

Linear, Cone and Semidefinite Programming

Generalized Support Set Invariancy Sensitivity Analysis
Alireza Ghaffari Hadigheh, Tamas Terlaky

Sparse Covariance Selection via Robust Maximum Likelihood Estimation
Onureena Banerjeee, Alexandre d'Aspremont, Laurent El Ghaoui

Complex Matrix Decomposition and Quadratic Programming
Yongwei Huang, Shuzhong Zhang

The Simplex Method - Computational Checks for the Simplex Calculation
G. Yarmish

A DISTRIBUTED, SCALEABLE SIMPLEX METHOD
Gavriel Yarmish, Richard Van Slyke

Nonlinear Optimization

A primal-dual interior point method for nonlinear optimization over second order cones
Hiroshi Yamashita, Hiroshi Yabe

Knitro: An Integrated Package for Nonlinear Optimization
r.h. byrd, j. nocedal, r.a. waltz

Density-based Globally Convergent Trust-Region Methods for Self-Consistent Field Electronic Structure Calculations
Juliano B. Francisco, José Mario Martínez, Leandro Martínez

Efficient and cheap bounds for (standard) quadratic optimization
I.M. Bomze , M. Locatelli, F. Tardella

Geometry of Sample Sets in Derivative Free Optimization. Part II: Polynomial Regression and Underdetermined Interpolation
Andrew R. Conn, Katya Scheinberg, Luis N. Vicente

A primal-infeasible interior point algorithm for linearly constrained convex programming
Yan-jin Wang, Pu-sheng Fei

Robust Optimization

Constructing Risk Measures from Uncertainty Sets
Melvyn Sim, Karthik Natarajan, Dessislava Pachamanova