Optimization Online


Optimization Online Digest — July 2013

Applications — OR and Management Sciences

Optimization of Demand Response Through Peak Shaving
G. Zakeri, D. Craigie, A. Philpott, M. Todd

A practicable framework for distributionally robust linear optimization
Dimitris Bertsimas, Melvyn Sim, Meilin Zhang

Multiperiod Portfolio Optimization with General Transaction Costs
Victor DeMiguel, Xiaoling Mei, Francisco J. Nogales

The Freight Train Routing Problem
Ralf Borndörfer, Armin Fügenschuh, Torsten Klug, Thilo Schang, Thomas Schlechte, Hanno Schülldorf

A New Framework for Combining Global and Local Methods in Black Box Optimization
Yibo Ji, Sujin Kim, Lu, Wendy Xu

A game-theoretic approach to computation offloading in mobile cloud computing
Valeria Cardellini, Vittoria De Nitto Persone', Valerio Di Valerio, Francisco Facchinei, Vincenzo Grassi, Francesco Lo Presti, Veronica Piccialli

Applications — Science and Engineering

A Unified View on Relaxations for a Nonlinear Network Flow Problem
Armin Fügenschuh, Jesco Humpola

Fabrication-Adaptive Optimization, with an Application to Photonic Crystal Design
Han Men, Robert Freund, Ngoc C. Nguyen, Joel Saa-Seoane, Jaime Peraire

Temporal vs. Stochastic Granularity in Thermal Generation Capacity Planning with Wind Power
Shan Jin, Audun Botterud, Sarah Ryan

A fix-and-relax heuristic for controlled tabular adjustment
Daniel Baena, Castro Jordi

Combinatorial Optimization

Multifit-based scheduling on uniform nonsimultaneous parallel machines
Liliana Grigoriu, Donald K. Friesen

A branch and cut algorithm for minimum spanning trees under conflict constraints
Phillippe Samer, Sebastián Urrutia

Combinatorial Optimization with One Quadratic Term: Spanning Trees and Forests
Christoph Buchheim, Laura Klein

Single-Machine Two-Agent Scheduling Problems with a Central Selection Mechanism
Alessandro Agnetis, Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy

Complementarity and Variational Inequalities

A direct splitting method for nonsmooth variational inequalities
J.Y. Bello Cruz, R. Díaz Millán

Convex and Nonsmooth Optimization

A Generalized Proximal Point Algorithm and its Convergence Rate
Etienne Corman, Xiaoming Yuan

On Equilibrium Problems Involving Strongly Pseudomonotone Bifunctions
D. Muu Le, V. Quy Nguyen

Full stability of locally optimal solutions in second-order cone programming
Boris Mordukhovich, Jiri Outrata, Ebrahim Sarabi

Full Stability in Finite-Dimensional Optimization
Boris Mordukhovich, Nghia Tran, Tyrrell Rockafellar

Convex relaxation for finding planted influential nodes in a social network
Lisa Elkin, Ting Kei Pong, Stephen Vavasis

Second-order Characterizations of Tilt Stability with Applications to Nonlinear Programming
Boris Mordukhovich, Nghia Tran

On Lower Complexity Bounds for Large-Scale Smooth Convex Optimization
Cristobal Guzman, Arkadi Nemirovski

Smoothing Techniques and Nesterov Accelerated Gradient Method for Location Problems
Nguyen Mau Nam, Thai An Nguyen, R. Blake Rector, Jie Sun

Inverse Parametric Optimization with an Application to Hybrid System Control
Andreas B. Hempel, Paul J. Goulart, John Lygeros

Global Optimization

An Inexact Proximal Method for Quasiconvex Minimization
Erik Papa Quiroz, Lennin Mallma Ramirez, Paulo Roberto Oliveira

Integer Programming

On the Separation of Split Inequalities for Non-Convex Quadratic Integer Programming
Christoph Buchheim, Emiliano Traversi

Exploiting total unimodularity for classes of random network problems
Jordi Castro, Stefano Nasini

Improving the LP bound of a MILP by dual concurrent branching and the relationship to cut generation methods
H. Georg Büsching

Linear, Cone and Semidefinite Programming

A polynomial projection algorithm for linear programming
Sergei Chubanov

Polynomial solvability of variants of the trust-region subproblem
Daniel Bienstock, Alexander Michalka

RSP-Based Analysis for Sparsest and Least $\ell_1$-Norm Solutions to Underdetermined Linear Systems
Y Zhao

Analysis of Copositive Optimization Based Bounds on Standard Quadratic Optimization
Gizem Sagol, E. Alper Yildirim

Network Optimization

A comparison of routing sets for robust network design
Michael Poss

Nonlinear Optimization

Theoretical aspects of adopting exact penalty elements within sequential methods for nonlinear programming
Ademir A. Ribeiro, Mael Sachine, Sandra A. Santos

A dual Newton strategy for the efficient solution of sparse quadratic programs arising in SQP-based nonlinear MPC
Janick Frasch, Milan Vukov, Hans Joachim Ferreau, Moritz Diehl

Stochastic Derivative-free Optimization using a Trust Region Framework
Jeffrey Larson, Stephen C. Billups

Optimization Software and Modeling Systems

Some notes on applying computational divided differencing in optimization
Stephen Vavasis

Stochastic Programming

The Extended L-Shaped Method for Mid-Term Planning of Hydroelectricity Generation
Pierre-Luc Carpentier, Michel Gendreau, Fabian Bastin

An Effective Heuristic for Multistage Stochastic Linear Programming
C. Beltran-Royo, L. F. Escudero, J. F. Monge, R. E. Rodriguez-Ravines

A scenario decomposition algorithm for 0-1 stochastic programs
Shabbir Ahmed

  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