3 papers
cs.GT2026
Optimal Allocations under Strongly Pigou-Dalton Criteria: Hidden Layer Structure & Efficient Combinatorial Approach
Taikun Zhu, Kai Jin, Ruixi Luo +1
We investigate optimal social welfare allocations of items to agents with binary additive or submodular valuations. For binary additive valuations, we prove that the set of…
cs.DS2025
Discrete Effort Distribution via Regret-enabled Greedy Algorithm
Song Cao, Taikun Zhu, Kai Jin
This paper addresses resource allocation problem with a separable objective function under a single linear constraint, formulated as maximizing subject to…
cs.DS2024
Scheduling two types of jobs with minimum makespan
Song Cao, Kai Jin
We consider scheduling two types of jobs (A-job and B-job) to machines and minimizing their makespan. A group of same type of jobs processed consecutively by a machine is calle…