Nash balanced assignment problem

DOI10.1007/978-3-031-18530-4_13MaRDI QIDQ6166900zbMATH OpenFDO

Authors Minh Hieu Nguyen, Mourad Baïou, Viet Hung Nguyen

Publication date 3 August 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-18530-4_13

zbMATH Keywords

balanced assignment problemcombinatorial optimizationproportional fairnessproportional-fair schedulingweighted sum method

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35) Discrete location and assignment (90B80) Combinatorial optimization (90C27)

Recommendations

• Equilibrium in a two-agent assignment problem
• The fair OWA one-to-one assignment problem: NP-hardness and polynomial time special cases
• Generalized nash fairness solutions for bi‐objective minimization problems
• Robust balanced optimization
• Balanced Optimization with Vector Costs

Cites work

• Balanced optimization problems
• Fair optimization and networks: a survey
• scientific article; zbMATH DE number 3121294 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• Linear Programming on Cray Supercomputers
• Most and least uniform spanning trees
• Rate control for communication networks: shadow prices, proportional fairness and stability
• The price of fairness
• The weighted sum method for multi-objective optimization: new insights

Cited in

(6)

• A class of balanced allocation problems
• scientific article; zbMATH DE number 147743 (Why is no real title available?)
• On efficiency and the Jain's fairness index in integer assignment problems
• Generalized nash fairness solutions for bi‐objective minimization problems
• Proportional fairness for combinatorial optimization
• Generalized Nash fairness solutions for bi-objective discrete optimization: theory and algorithms

This page was built for publication: Nash balanced assignment problem

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