An Efficient Solver for Integral Flows in Decision Hypergraphs with Applications to Orthogonal Knapsack Problems
Published Online:16 Jul 2026https://doi.org/10.1287/ijoc.2025.1692
Articles In Advance
Article Information
Supplemental Material
Metrics
Information
- Received:October 27, 2025
- Accepted:May 08, 2026
- Published Online:July 16, 2026
Copyright © 2026, INFORMS
Cite as
Arthur Léonard, François Clautiaux (2026) An Efficient Solver for Integral Flows in Decision Hypergraphs with Applications to Orthogonal Knapsack Problems. INFORMS Journal on Computing 0(0).
https://doi.org/10.1287/ijoc.2025.1692
Keywords
Experiments presented in this paper were carried out using the PlaFRIM (Plateforme Fédérative pour la Recherche en Informatique et Mathématiques) experimental testbed, supported by INRIA (Institut National de Recherche en Informatique et en Automatique), CNRS (Centre National de la Recherche Scientifique), LABRI (Laboratoire Bordelais de Recherche en Informatique), IMB (Institut de Mathématiques de Bordeaux), Université de Bordeaux, Bordeaux INP (Institut National Polytechnique), and Conseil Régional d’Aquitaine (see https://www.plafrim.fr).
