Optimization Online


Optimization Online Digest — October 2015

Applications — OR and Management Sciences

Polynomial SDP Cuts for Optimal Power Flow
Hassan Hijazi, Carleton Coffrin, Pascal Van Hentenryck

Mixed Integer Programming for the Global Solution of the Economic Load Dispatch Problem With Valve-Point Effect
P.-A. Absil, Michael Azzam, Augustin Lefèvre, S. Easter Selvan

A Sample-gradient-based Algorithm for a Multiple-OR and PACU Surgery Scheduling Problem
Miao Bai, R. H Storer, G. L. Tonkay

Applications — Science and Engineering

Robust Markov Decision Processes for Medical Treatment Decisions
Yuanhui Zhang, Brian T. Denton

New Formulation and Strong MISOCP Relaxations for AC Optimal Transmission Switching Problem
Burak Kocuk, Santanu S. Dey, X. Andy Sun

High Throughput Computing for Massive Scenario Analysis and Optimization to Minimize Cascading Blackout Risk
Eric Anderson, Jeff Linderoth

Techniques in Iterative Proton CT Image Reconstruction
Scott Penfold, Yair Censor

A robust optimization model for the risk averse reservoir management problem
Charles Gauvin, Erick Delage, Michel Gendreau

New Exact Approaches to Row Layout Problems
Anja Fischer, Frank Fischer, Philipp Hungerländer

Modulation Design for Two-Way Amplify-and-Forward Relay HARQ
Wenhao Wu, Hans Mittelmann, Zhi Ding

Combinatorial Optimization

Extended Formulations for Vertex Cover
Austin Buchanan

On the Survivable Network Design Problem with Mixed Connectivity Requirements
E. Sadeghi, Neng Fan

On the Minimum-Cost $\lambda$-Edge-Connected $k$-Subgraph Problem
E. Sadeghi, Neng Fan

On the Lovasz Theta Function and Some Variants
Laura Galli, Adam N. Letchford

Rank aggregation in cyclic sequences
Javier Alcaraz, Eva García-Nove, Mercedes Landete, Juan Francisco Monge, Justo Puerto

The Budgeted Minimum Cost Flow Problem with Unit Upgrading Cost
Christina Büsing, Sarah Kirchner, Arie M.C.A. Koster, Annika Thome

On the computational complexity of minimum-concave-cost flow in a two-dimensional grid
Shabbir Ahmed, Qie He, Shi Li, George Nemhauser

Convex and Nonsmooth Optimization

A composition projection method for convex feasibility problems
Chen Jiawei

An optimal first-order primal-dual gap reduction framework for constrained convex optimization
Quoc Tran-Dinh, Volkan Cevher

From error bounds to the complexity of first-order descent methods for convex functions
Jerome Bolte, Trong Phong Nguyen, Juan Peypouquet, Bruce Suter

Fast convergence of inertial dynamics and algorithms with asymptotic vanishing damping
H Attouch, Z Chbani, J Peypouquet, P Redont

A Stochastic Electricity Market Clearing Formulation with Consistent Pricing Properties
Victor M Zavala, Kibaek Kim, Mihai Anitescu, John Birge

The rate of convergence of Nesterov's accelerated forward-backward method is actually $o(k^{-2})$
H Attouch, J Peypouquet

Global Optimization

On the convergence rate of grid search for polynomial optimization over the simplex
Etienne de Klerk, Monique Laurent, Zhao Sun, Juan Vera

Coercive polynomials: Stability, order of growth, and Newton polytopes
Tomas Bajbar, Oliver Stein

A Fast Eigenvalue Approach for Solving the Trust Region Subproblem with an Additional Linear Inequality
Maziar Salahi, Taati Akram

Infinite Dimensional Optimization

Strong duality and sensitivity analysis in semi-infinite linear programming
Amitabh Basu, Kipp Martin, Christopher Ryan

Integer Programming

A note on sequential pairing cut-generating procedure
Manish Bansal

A Cutting Plane Method for Risk-constrained Traveling Salesman Problem with Random Arc Costs
Zhouchun Huang, Qipeng Zheng, Tao Zhang, Vladimir Boginski

An improved DSATUR-based Branch and Bound for the Vertex Coloring Problem
Fabio Furini, Virginie Gabrel, Ternier Ian-Christopher

Another pedagogy for mixed-integer Gomory
Jon Lee, Angelika Wiegele

Linear, Cone and Semidefinite Programming

DC Decomposition of Nonconvex Polynomials with Algebraic Techniques
Amir Ali Ahmadi, Georgina Hall

Sum of Squares Basis Pursuit with Linear and Second Order Cone Programming
Amir Ali Ahmadi, Georgina Hall

Benders Decomposition and Column-and-Row Generation for Solving Large-Scale Linear Programs with Column-Dependent-Rows
Ibrahim Muter, S. Ilker Birbil, Kerem Bulbul

The Algebraic Structure of the pth-order Cone
Baha Alzalg

Nonlinear Optimization

ASTRO-DF: A Class of Adaptive Sampling Trust-Region Algorithms for Derivative-Free Simulation Optimization
Sara Shashaani, Hashemi Fatemeh, Pasupathy Raghu

Improved Damped Quasi-Newton Methods for Unconstrained Optimization
Mehiddin Al-Baali, Lucio Grandinetti

Combinatorial Optimal Control of Semilinear Elliptic PDEs
Christoph Buchheim, Christian Meyer, Renke Schäfer

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
Coralia Cartis, Nick Gould, Philippe L. Toint

Robust Numerical Calibration in Second Order Perturbed Multiscale Stochastic Volatility Models
Radu Baltean-Lugojan, Panos Parpas

On solving limited-memory quasi-Newton equations
Jennifer B. Erway, Roummel F. Marcia

Stochastic Programming

Stochastically Constrained Simulation Optimization On Integer-Ordered Spaces: The cgR-SPLINE Algorithm
Kalyani Nagaraj, Raghu Pasupathy

Robust Multicriteria Risk-Averse Stochastic Programming Models
Xiao Liu, Simge Küçükyavuz, Nilay Noyan

On Solving General Two-Stage Stochastic Programs
Manish Bansal, Sanjay Mehrotra

Revisiting some results on the complexity of multistage stochastic programs and some extensions
M.M.C.R. Reaiche

A two-level SDDP Solving Strategy with Risk-Averse multivariate reservoir Storage Levels for Long Term power Generation Planning
Andre L. Diniz, Maria E. Maceira, C. L. Vasconcellos, D.D. Penna

Other Topics

A Linear Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization
E. A. Papa Quiroz, H. C. F. Apolinário, K.D.V Villacorta, P.R. Oliveira

A Linear Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization
E. A. Papa Quiroz, H. C. F. Apolinário, K.D.V Villacorta, P.R. Oliveira

  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