-

 

 

 




Optimization Online





 

All Areas Submissions - April 2011

Linear, Cone and Semidefinite Programming
Approximation algorithms for trilinear optimization with nonconvex constraints and its extensions
Yuning Yang, Qingzhi Yang

Combinatorial Optimization
Efficient Solutions for the Far From Most String Problem
Paola Festa, Panos M. Pardalos

Applications — OR and Management Sciences
Concepts and Applications of Stochastically Weighted Stochastic Dominance
Jian Hu, Tito Homem-de-Mello, Sanjay Mehrotra

Global Optimization
On global optimizations of the rank and inertia of the matrix function $A_1- B_1XB^*_1$ subject to a pair of matrix equations $[\,B_2XB^*_2, \, B_3XB^*_3 \,] = [\,A_2, \, A_3\,]$
Yongge Tian

Combinatorial Optimization
On implementation of local search and genetic algorithm techniques for some combinatorial optimization problems
Anton Bondarenko

Applications — OR and Management Sciences
A Multi-Product Risk-Averse Newsvendor with Exponential Utility Function
Sungyong Choi, Andrzej Ruszczynski

Nonlinear Optimization
On the complexity of finding first-order critical points in constrained nonlinear optimization
Coralia Cartis, Nicholas I. M. Gould, Philippe L. Toint

Convex and Nonsmooth Optimization
Iteration-Complexity of a Newton Proximal Extragradient Method for Monotone Variational Inequalities and Inclusion Problems
Renato DC Monteiro, Benar F Svaiter

Convex and Nonsmooth Optimization
Monotonicity recovering and accuracy preserving optimization methods for postprocessing finite element solutions
Oleg Burdakov, Ivan Kapyrin, Yuri Vassilevski

Nonlinear Optimization
A surrogate management framework using rigorous trust-regions steps
S. Gratton, L. N. Vicente

Integer Programming
Inexact solution of NLP subproblems in MINLP
L. Min, L. N. Vicente

Convex and Nonsmooth Optimization
On partially sparse recovery
A. S. Bandeira, K. Scheinberg, L. N. Vicente

Convex and Nonsmooth Optimization
Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization
A. S. Bandeira, K. Scheinberg, L. N. Vicente

Nonlinear Optimization
On the Implementation of an Interior-Point Algorithm for Nonlinear Optimization with Inexact Step Computations
Frank Curtis, Johannes Huber, Olaf Schenk, Andreas Waechter

Stochastic Programming
A Matrix-Free Approach For Solving The Gaussian Process Maximum Likelihood Problem
Mihai Anitescu, Jie Chen, Lei Wang

Stochastic Programming
Scalable Stochastic Optimization of Complex Energy Systems
Miles Lubin, Cosmin Petra, Mihai Anitescu, Victor Zavala

Applications — OR and Management Sciences
A biased random-key genetic algorithm for job-shop scheduling
José F. Gonçalves, Mauricio G.C. Resende

Convex and Nonsmooth Optimization
Level methods uniformly optimal for composite and structured nonsmooth convex optimization
Guanghui Lan

Applications — Science and Engineering
On Minimizing the Energy Consumption of an Electrical Vehicle
Abdelkader Merakeb, Frederic Messine, Mohamed Aidene

Linear, Cone and Semidefinite Programming
On Solving Biquadratic Optimization via Semidefinite Relaxation
Yang Yuning, Yang Qingzhi

Linear, Cone and Semidefinite Programming
High accuracy solution of large scale semidefinite programs
Thomas Davi, Florian Jarre

Linear, Cone and Semidefinite Programming
Solving large scale problems over the doubly nonnegative cone
Thomas Davi, Florian Jarre

Linear, Cone and Semidefinite Programming
How bad is a gradient algorithm for linear programming?
Peter A. Bruijs

Integer Programming
Design and Verify: A New Scheme for Generating Cutting-Planes
Santanu S. Dey, Sebastian Pokutta

Nonlinear Optimization
An Implementation of an Algorithm for Nonlinear Programming Based on Piecewise Linear Models
Richard Byrd, Jorge Nocedal, Richard Waltz, Yuchen Wu

Convex and Nonsmooth Optimization
FAST FIRST-ORDER METHODS FOR COMPOSITE CONVEX OPTIMIZATION WITH LINE SEARCH
Donald Goldfarb , Katya Scheinberg

Nonlinear Optimization
Exact Low-rank Matrix Recovery via Nonconvex Mp-Minimization
Lingchen Kong, Naihua Xiu

Convex and Nonsmooth Optimization
Group Sparse Optimization by Alternating Direction Method
Wei Deng, Wotao Yin, Yin Zhang

Convex and Nonsmooth Optimization
Explicit Solutions for Root Optimization of a Polynomial Family with One Affine Constraint
Vincent D. Blondel, Mert Gurbuzbalaban, Alexander Megretski, Michael L. Overton

Nonlinear Optimization
Optimal Sensitivity Based on IPOPT
Hans Pirnay, Rodrigo Lopez Negrete, Lorenz Biegler

Convex and Nonsmooth Optimization
A Sparsity Preserving Stochastic Gradient Method for Composite Optimization
Qihang Lin, Xi Chen, Javier Pena

Linear, Cone and Semidefinite Programming
The Second Order Directional Derivative of Symmetric Matrix-valued Functions
Liwei Zhang, Ning Zhang , Xiantao Xiao

Linear, Cone and Semidefinite Programming
Inner approximations for polynomial matrix inequalities and robust stability regions
Didier Henrion, Jean-Bernard Lasserre

Nonlinear Optimization
Parallel Stochastic Gradient Algorithms for Large-Scale Matrix Completion
Benjamin Recht, Christopher Re

Global Optimization
On the impact of symmetry-breaking constraints on spatial Branch-and-Bound for circle packing in a square
Alberto Costa, Pierre Hansen, Leo Liberti

Global Optimization
A new look at nonnegativity on closed sets and polynomial optimization
Jean Bernard Lasserre

Combinatorial Optimization
The Symmetric Quadratic Traveling Salesman Problem
Anja Fischer, Christoph Helmberg

Convex and Nonsmooth Optimization
An Infeasible-Point Subgradient Algorithm Using Approximate Projections
Andreas M. Tillmann, Dirk A. Lorenz, Marc E. Pfetsch

Linear, Cone and Semidefinite Programming
A Simple Variant of the Mizuno-Todd-Ye Predictor-Corrector Algorithm and its Objective-Function-Free Complexity
Tomonari Kitahara, Takashi Tsuchiya

Other Topics
Food Regulated Pareto Multi-Species: a new ACO Approach for the Multi-objective Shortest Path Problem
L. C. T. Bezerra, E. F. G. Goldbarg, L. S. Buriol, M. C. Goldbarg

Robust Optimization
On the Robust Knapsack Problem
Michele Monaci, Ulrich Pferschy

Robust Optimization
A Robust Robust Optimization Result
Martina Gancarova, Michael Todd

Nonlinear Optimization
Global Convergence of Radial Basis Function Trust Region Derivative-Free Algorithms
Stefan Wild, Christine Shoemaker


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society