The Fair OWA One-to-One Assignment Problem: NP-Hardness and Polynomial Time Special Cases

No abstract is available for this paper.

• Publication year

  2018

• Venue

  Algorithmica

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s00453-018-0434-5
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Fairness and Rank-Weighted Utilitarianism in Resource Allocation

  2015cited by this paper
• Alternative formulations for the ordered weighted averaging objective

  2015cited by this paper
• Fair Optimization and Networks: A Survey

  2014cited by this paper
• Fair assignment of indivisible objects under ordinal preferences

  2013cited by this paper
• A Matroid Approach to the Worst Case Allocation of Indivisible Goods

  2013cited by this paper
• Compact versus noncompact LP formulations for minimizing convex Choquet integrals

  2013cited by this paper
• Infinite order Lorenz dominance for fair multiagent optimization

  2010cited by this paper
• LP Solvable Models for Multiagent Fair Allocation Problems

  2010cited by this paper
• On k-max-optimization

  2009cited by this paper
• Assigning Papers to Referees

  2009cited by this paper
• Multicriteria models for fair resource allocation

  2007cited by this paper
• Exact procedures for solving the discrete ordered median problem

  2006cited by this paper
• Issues in Multiagent Resource Allocation

  2006cited by this paper
• Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity

  2005cited by this paper
• Allocation of indivisible goods: a general model and some complexity results

  2005cited by this paper
• On solving linear programs with the ordered weighted averaging objective

  2003cited by this paper
• Algorithmic results for ordered median problems

  2002cited by this paper
• Lexicographic bottleneck combinatorial problems

  1998cited by this paper
• The weighted OWA operator

  1997cited by this paper
• k-Sum optimization problems

  1990influential reference
• Axioms of Cooperative Decision Making.

  1990cited by this paper
• Solving combinatorial problems with combined Min-Max-Min-Sum objective and applications

  1989cited by this paper
• Minimum deviation problems

  1988cited by this paper
• On ordered weighted averaging aggregation operators in multicriteria decision-making

  1988cited by this paper
• On ordered weighted averaging aggregation operators in multicriteria decisionmaking

  1988cited by this paper
• Integral representation without additivity

  1986cited by this paper
• Ranking Income Distributions

  1983cited by this paper
• Generalized gini inequality indices

  1981cited by this paper
• Inequalities: Theory of Majorization and Its Applications

  1980cited by this paper
• An Induction Theorem for Rearrangements

  1976cited by this paper
• On Economic Inequality.

  1974cited by this paper
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

  1972cited by this paper
• Technical Note - An Improved Algorithm for the Bottleneck Assignment Problem

  1971cited by this paper
• The complexity of theorem-proving procedures

  1971influential reference
• Technical

  1960cited by this paper
• The Hungarian method for the assignment problem

  1955cited by this paper

• Fair assignment of urban–rural electric vehicle shared charging using queuing theory

  2025cites this paper
• OWA for Bipartite Assignments

  2025influential citation
• Explications et caractérisation de décisions équitables

  2024cites this paper
• Learning Fair Policies in Multiobjective (Deep) Reinforcement Learning with Average and Discounted Rewards

  2020cites this paper
• Multicriteria Decision Making

  2020cites this paper
• Line-Up Elections: Parallel Voting with Shared Candidate Pool

  2020cites this paper
• Algorithmic Game Theory: 13th International Symposium, SAGT 2020, Augsburg, Germany, September 16–18, 2020, Proceedings

  2020cites this paper
• Object reachability via swaps under strict and weak preferences

  2019cites this paper
• Minimizing and Balancing Envy Among Agents Using Ordered Weighted Average

  2019cites this paper
• Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case

  2018cites this paper