A data structure for efficiently managing a set of energy functions

DOI10.1007/s10878-021-00758-6zbMath1505.90054OpenAlexW3167898456MaRDI QIDQ2084624

Éric Pinson, Abderrahim Sahli, Antoine Jouglet, Jacques Carlier

Publication date: 18 October 2022

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-021-00758-6

zbMATH Keywords

complexitymonotone functionsdata structure

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Dominance rules in combinatorial optimization problems
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• An \(O(n^2)\) algorithm for time-bound adjustments for the cumulative scheduling problem