Brief Announcement: Scheduling Problems with Constrained Rejections
Open Access
- 6 July 2026
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 486-489
Abstract
No abstract availableFunding Information
- National Science Foundation (2228287)
- National Science Foundation (2211972)
- National Science Foundation
This publication has 15 references indexed in Scilit:
- Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole2023
- A Tale of Santa Claus, Hypergraphs and Matroids2020
- On the Configuration-LP of the Restricted Assignment Problem2017
- On the configuration-LP for scheduling on unrelated machinesJournal of Scheduling, 2013
- Graph Balancing: A Special Case of Scheduling Unrelated Parallel MachinesAlgorithmica, 2012
- A (1–)-approximation algorithm for the generalized assignment problemOperations Research Letters, 2006
- Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e2006
- Allocating indivisible goodsACM SIGecom Exchanges, 2005
- Approximation algorithms for scheduling unrelated parallel machinesMathematical Programming, 1990
- Bounds on Multiprocessing Timing AnomaliesSIAM Journal on Applied Mathematics, 1969