Optimization Online Digest — January 2011
Applications — OR and Management Sciences
Approximate Dynamic Programming with Bezier Curves/Surfaces for Toppercentile traffic routing
Xinan Yang, Andreas Grothey
Energy Savings in Wireless Mesh Networks in a TimeVariable Context
Antonio Capone, Filippo Malandra, Brunilde Sansò
Applications — Science and Engineering
Global Stability Analysis of Fluid Flows using SumofSquares
Paul Goulart, Sergei Chernyshenko
The iBP algorithm for the discretizable molecular distance geometry problem with interval data
Carlile Lavor, Leo Liberti, Antonio Mucherino
Optimizationbased search for Nordsieck methods of high order with quadratic stability
A. Cardone, Z. Jackiewicz, H. D. Mittelmann
Combinatorial Optimization
Four new upper bounds for the stability number of a graph
Miklos Ujvari
A parametric active set method for quadratic programs with vanishing constraints
Christian Kirches, Andreas Potschka, Hans Georg Bock, Sebastian Sager
Convex and Nonsmooth Optimization
Targetfollowing framework for symmetric cone programming
Chek Beng Chua
Piecewise quadratic approximations in convex numerical optimization
Annabella Astorino, Antonio Frangioni, Manlio Gaudioso, Enrico Gorgone
Error bounds for vectorvalued functions: necessary and sufficient conditions
Ewa Bednarczuk, Alexander Kruger
On Implementing a Homogeneous InteriorPoint Algorithm for Nonsymmetric Conic Optimization
Anders Skajaa, John Bagterp Jørgensen, Per Christian Hansen
Double Smoothing Technique for Convex Optimization Problems in Hilbert Spaces with Applications to Optimal Control
Olivier Devolder, François Glineur, Yurii Nesterov
Convexity Conditions of Kantorovich Function and Related Semiinfinite Linear Matrix Inequalities
YunBin Zhao
Global Optimization
On the relation between concavity cuts and the surrogate dual for convex maximization problems
Marco Locatelli, Fabio Schoen
Infinite Dimensional Optimization
Multiobjective DC Programming with Infinite Convex Constraints
Shaojian Qu, Mark Goh, Soonyi Wu
Decision Rule Approximations for Continuous Linear Programs
Dimitra Bampou, Daniel Kuhn
Integer Programming
A Computational Study of Finitely Convergent Polyhedral Methods for General MixedInteger Linear Programs
Binyuan Chen, Dinakar Gade, Simge Kucukyavuz, Suvrajeet Sen
Some Properties of Convex Hulls of Integer Points Contained in General Convex Sets
Santanu S. Dey, Diego A. Moran
A Probing Algorithm for MINLP with Failure Prediction by SVM
Giacomo Nannicini, Pietro Belotti, Jon Lee, Jeff Linderoth, Francois Margot, Andreas Waechter
CONVEX HULL RELAXATION (CHR) FOR CONVEX AND NONCONVEX MINLP PROBLEMS WITH LINEAR CONSTRAINTS
Aykut Ahlatçıoğlu, Monique Guignard
A new, solvable, primal relaxation for convex nonlinear integer programming problems
Monique Guignard
Combining QCR and CHR for Convex Quadratic MINLP Problems with Linear Constraints
Aykut Ahlatçıoğlu, Michael Bussieck, Mustafa Esen, Monique Guignard, Jan Jagla, Alexander Meeraus
Linear, Cone and Semidefinite Programming
KleeMinty's LP and Upper Bounds for Dantzig's Simplex Method
Tomonari Kitahara, Shinji Mizuno
A Bound for the Number of Different Basic Solutions Generated by the Simplex Method
Tomonari Kitahara, Shinji Mizuno
Epigraphical cones I
Alberto Seeger
Epigraphical cones II
Alberto Seeger
New developments in the primaldual column generation technique
Jacek Gondzio, Pablo GonzálezBrevis, Pedro Munari
Approximation Theory of Matrix Rank Minimization and Its Application to Quadratic Equations
YunBin Zhao
Nonlinear Optimization
On the convergence of trust region algorithms for unconstrained minimization without derivatives
MJD Powell
An Iterative algorithm for large size LeastSquares constrained regularization problems.
Elena Loli Piccolomini, Zama Fabiana
Robust Optimization
ChanceConstrained Linear Matrix Inequalities with Dependent Perturbations: A Safe Tractable Approximation Approach
SinShuen Cheung, Anthony ManCho So, Kuncheng Wang
Stochastic Programming
Minimax and risk averse multistage stochastic programming
Alexander Shapiro
On the economic interpretation of time consistent dynamic stochastic programming problems
Birgit Rudloff, Alexandre Street, Davi Valladão
Other Topics
On the Dynamic Stability of Electricity Markets
Victor M. Zavala, Mihai Anitescu
