Robust balanced optimization

DOI10.1007/S13675-018-0093-YMaRDI QIDQ668952zbMATH OpenOpenAlexFDO

Authors Annette M. C. Ficker, Frits C. R. Spieksma, Gerhard J. Woeginger

Publication date 19 March 2019

Published in EURO Journal on Computational Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://lirias.kuleuven.be/handle/123456789/611921

zbMATH Keywords

computational complexityassignment problemapproximationbalanced optimization

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Balanced Optimization with Vector Costs
• Constrained balanced optimization problems
• Balanced optimization problems
• On generalized balanced optimization problems
• scientific article; zbMATH DE number 7033214

Cites work

• Balanced optimization problems
• Balanced paths in acyclic networks: Tractable cases and related approaches
• Complexity of the min-max and min-max regret assignment problems
• Constrained balanced optimization problems
• Distributionally Robust Convex Optimization
• Efficient algorithms for minimum range cut problems
• Exact algorithms for the equitable traveling salesman problem
• Extending scope of robust optimization: comprehensive robust counterparts of uncertain problems
• JuMP: a modeling language for mathematical optimization
• Min-max and min-max regret versions of combinatorial optimization problems: A survey
• Most and least uniform spanning trees
• Multi-dimensional vector assignment problems
• On finding most uniform spanning trees
• Recent advances in robust optimization: an overview
• Robust combinatorial optimization with variable cost uncertainty
• Robust convex optimization
• Robust discrete optimization and its applications
• Robust discrete optimization and network flows
• Robust network design: formulations, valid inequalities, and computations
• Robust optimization
• Robust solutions of linear programming problems contaminated with uncertain data
• Robust solutions of uncertain linear programs
• Technical note: Branch-and-price-and-cut approach to the robust network design problem without flow bifurcations
• The balanced linear programming problem
• The balanced traveling salesman problem
• Theory and applications of robust optimization
• Variants of shortest path problems

Cited in

(8)

• Balanced Optimization with Vector Costs
• Nash balanced assignment problem
• Measures of balance in combinatorial optimization
• Robustly assigning unstable items
• Constrained balanced optimization problems
• On some stochastic balanced optimization problems
• Balanced optimization problems
• The quadratic balanced optimization problem

Describes a project that uses

Uses Software

• JuMP

This page was built for publication: Robust balanced optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668952)