Optimization Online


Optimization Online Digest — August 2015

Applications — OR and Management Sciences

Mixed Integer Second-Order Cone Programming for the Horizontal and Vertical Free-flight Planning Problem
Zhi Yuan, Liana Amaya Moreno, Armin Fügenschuh, Anton Kaier, Amina Mollaysa, Swen Schlobach

Duality in Two-stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds
Dimitris Bertsimas, Frans de Ruiter

Robust Dual Response Optimization
İhsan Yanıkoğly, Dick den Hertog, Jack Kleijnen

A Polyhedral Study of the Integrated Minimum-Up/-Down Time and Ramping Polytope
Kai Pan, Yongpei Guan

Peak-Load Pricing on a Network
Veronika Grimm, Lars Schewe, Martin Schmidt, Gregor Zöttl

Applications — Science and Engineering

Thermal Optimization of the Continuous Casting Process using Distributed Parameter Identification Approach -- Controlling the Curvature of Solid-Liquid Interface
Rouhollah Tavakoli

On Theoretical and Numerical Aspects of the Shape Sensitivity Analysis for the 3D Time-dependent Maxwell's Equations
Stephan Schmidt, Maria Schütte, Andrea Walther

Combinatorial Optimization

Diffusion Methods for Classification with Pairwise Relationships
P. F. Felzenszwalb, B. F. Svaiter

New Valid Inequalities and Facets for the Simple Plant Location Problem
Laura Galli, Adam N. Letchford, Sebastian J. Miller

Semi-Online Scheduling on Two Uniform Machines with Known Optimum, Part I: Tight Lower Bounds
György Dósa, Armin Fügenschuh, Zhiyi Tan, Zsolt Tuza, Krzysztof Wesek

Semi-Online Scheduling on Two Uniform Machines with Known Optimum, Part II: Tight Upper Bounds
György Dósa, Armin Fügenschuh, Zhiyi Tan, Zsolt Tuza, Krzysztof Wesek

Convex and Nonsmooth Optimization

On the Convergence of Multi-Block Alternating Direction Method of Multipliers and Block Coordinate Descent Method
Caihua Chen, Min Li, Xin Liu, Yinyu Ye

Low-rank spectral optimization
Michael P. Friedlander, Ives Macêdo

Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Quadratic and Semi-Definite Programming
Deren Han, Defeng Sun, Liwei Zhang

Borwein-Preiss Variational Principle Revisited
A. Y. Kruger, S. Plubtieng, T. Seangwattana

How to Reach his Desires: Variational Rationality and the Equilibrium Problem on Hadamard Manifolds
Glaydston Bento, João Cruz Neto, Pedro Soares, Antoine Soubeyran

Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization
Caihua Chen, Raymond Chan, Shiqian Ma, Junfeng Yang

A general inertial proximal point algorithm for mixed variational inequality problem
caihua chen, shiqian ma, junfeng yang

On the solution uniqueness characterization in the L1 norm and polyhedral gauge recovery
Jean Charles Gilbert

Generalized Uniformly Optimal Methods for Nonlinear Programming
Saeed Ghadimi, Guanghui Lan, Hongchao Zhang

Borwein–Preiss Vector Variational Principle
Alexander Y. Kruger, Somyot Plubtieng, Thidaporn Seangwattana

Global Optimization

Optimal Double McCormick for Trilinear Monomials
Jon Lee, Emily Speakman

Integer Programming

Dominance in Pricing Problems with Stochasticity
Natashia Boland, Sophie Dickson, Martin Savelsbergh, Karen Smilowitz

On the Complexity of Inverse Mixed Integer Linear Optimization
Aykut Bulut, Ted Ralphs

Exact Augmented Lagrangian Duality for Mixed Integer Linear Programming
Mohammad Javad Feizollahi, Shabbir Ahmed, Andy Sun

Semi-Infinite Relaxations for the Dynamic Knapsack Problem with Stochastic Item Sizes
Daniel Blado, Weihong Hu, Alejandro Toriello

A new family of facet defining inequalities for the maximum edge-weighted clique problem
Franklin Djeumou Fomeni

Linear, Cone and Semidefinite Programming

A priori bounds on the condition numbers in interior-point methods
Florian Jarre

The solution of Euclidean norm trust region SQP subproblems via second order cone programs, an overview and elementary introduction
Florian Jarre

Inner Approximations of Completely Positive Reformulations of Mixed Binary Quadratic Optimization Problems: A Unified Analysis
E. Alper Yildirim

Noisy Euclidean distance realization: robust facial reduction and the Pareto frontier
D. Drusvyatskiy, N. Krislock, Y.-L. Voronin, H. Wolkowicz

Nonlinear Optimization

A polynomially solvable case of the pooling problem
Natashia Boland, Thomas Kalinowski, Fabian Rigterink

A New Trust Region Method with Simple Model for Large-Scale Optimization
Qunyan Zhou, Wenyu Sun, Hongchao Zhang

Stochastic Programming

Tight second-stage formulations in two-stage stochastic mixed integer programs
Manish Bansal, Kuo-Ling Huang, Sanjay Mehrotra

SDDP for multistage stochastic programs: Preprocessing via scenario reduction
Jitka Dupacova, Vaclav Kozmik

Distributionally Robust Appointment Scheduling with Random No-shows and Service Durations
Ruiwei Jiang, Siqian Shen, Yiling Zhang

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


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society