Showing 2023Show all
2 papers · 1 filter
cs.DM2023
Compact formulations and valid inequalities for parallel machine scheduling with conflicts
Phablo F. S. Moura, Roel Leus, Hande Yaman
The problem of scheduling conflicting jobs on parallel machines consists in assigning a set of jobs to a set of machines so that no two conflicting jobs are allocated to the same m…
cs.GT2023
Fair integer programming under dichotomous and cardinal preferences
Tom Demeulemeester, Dries Goossens, Ben Hermans +1
One cannot make truly fair decisions using integer linear programs unless one controls the selection probabilities of the (possibly many) optimal solutions. For this purpose, we pr…