Simultaneous eating algorithm and greedy algorithm in assignment problems
TL;DR: A stronger summation optimization than the Pareto type of ordinal efficiency by an introduced weight vector is established and the order of goods selected in ESEA is exactly the one chosen in the execution of the well-known greedy algorithm.
read more
About: This article is published in Journal of Combinatorial Optimization. The article was published on 01 Jul 2023.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
References
•Book
Submodular functions and optimization
Satoru Fujishige
- 01 Jan 1991
TL;DR: A stacking store having overflow indication and of use for the transmission of binary data in the chronological order of their input (write-in).
1.4K
Submodular Functions, Matroids, and Certain Polyhedra.
Jack Edmonds
- 01 Jan 2001
TL;DR: The viewpoint of the subject of matroids and related areas of lattice theory has always been, in one way or another, abstraction of algebraic dependence or abstraction of the incidence relations in geometric representations of algebra.
1.1K
A New Solution to the Random Assignment Problem
Anna Bogomolnaia,Hervé Moulin +1 more
TL;DR: A simple algorithm characterizes ordinally efficient assignments: the solution, probabilistic serial (PS), is a central element within their set, and Random priority orders agents from the uniform distribution, then lets them choose successively their best remaining object.
958
Designing Random Allocation Mechanisms: Theory and Applications
TL;DR: The authors generalize the theory of randomized assignment to accommodate multi-unit allocations and various real-world constraints, such as group-specific quotas (controlled choice) in school choice and house allocation, and scheduling and curriculum constraints in course allocation.