Balanced Optimization with Vector Costs

DOI10.1007/978-3-319-51741-4_8MaRDI QIDQ2971159zbMATH OpenOpenAlexFDO

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

Publication date 4 April 2017

Published in Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-51741-4_8

zbMATH Keywords

approximationassignment problembalanced optimizationcomputational complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 917802
• Balanced optimization problems
• Balanced states in vector optimization problems
• On generalized balanced optimization problems
• Constrained balanced optimization problems
• Equilibrium constrained vector optimization problems
• Vector equilibrium problem and vector optimization
• scientific article; zbMATH DE number 3848989
• On some vector balancing problems
• Robust balanced optimization

Cites work

• Balanced optimization problems
• Balanced paths in acyclic networks: Tractable cases and related approaches
• Efficient algorithms for minimum range cut problems
• Exact algorithms for the equitable traveling salesman problem
• Most and least uniform spanning trees
• Multi-dimensional vector assignment problems
• On finding most uniform spanning trees
• The balanced linear programming problem
• The balanced traveling salesman problem
• Variants of shortest path problems

Cited in

(9)

• Constrained balanced optimization problems
• Balanced states in vector optimization problems
• Vector assignment schemes for asymmetric settings
• scientific article; zbMATH DE number 1947414 (Why is no real title available?)
• Nash balanced assignment problem
• On generalized balanced optimization problems
• Robust balanced optimization
• Balanced optimization problems
• Minimum deviation and balanced optimization: A unified approach

This page was built for publication: Balanced Optimization with Vector Costs

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