Planning in Branch-and-Bound: Model-Based Reinforcement Learning for Exact Combinatorial Optimization.

Safia Kedad-Sidhoum https://orcid.org/0000-0002-2184-2261 Paul Strang Zacharie Alès Côme Bissuel Olivier Juan Safia Kedad-Sidhoum Emmanuel Rachelson Planning in Branch-and-Bound: Model-Based Reinforcement Learning for Exact Combinatorial Optimization. 25627-25635 2026 AAAI https://doi.org/10.1609/aaai.v40i30.39759 conf/aaai/2026 db/conf/aaai/aaai2026.html#StrangABJKR26 Garance Gérard Patient Ntumba Safia Kedad-Sidhoum Amélie Lambert Nancy Perrot Energy-Efficient Function Chaining and Assignment for In-Network Learning. 106-111 2026 INOC https://doi.org/10.48786/inoc.2026.19 conf/inoc/2026 db/conf/inoc/inoc2026.html#GerardNKLP26

Mehdi Charles Stéphane Dauzère-Pérès Safia Kedad-Sidhoum Issam Mazhoud Parallelized decomposition approaches for capacitated lot-sizing problems: application to the problem with constraints on ending inventories. 9009-9029 2025 63 Int. J. Prod. Res. 23 https://doi.org/10.1080/00207543.2025.2532140 db/journals/ijpr/ijpr63.html#CharlesDKM25 streams/journals/ijpr

Paul Strang Zacharie Alès Côme Bissuel Olivier Juan Safia Kedad-Sidhoum Emmanuel Rachelson A Markov Decision Process for Variable Selection in Branch & Bound. 2025 NeurIPS http://papers.nips.cc/paper_files/paper/2025/hash/923464fb9fc9e0e0cc64878b52e09ed2-Abstract-Conference.html conf/nips/2025 db/conf/nips/neurips2025.html#StrangABJKR25

Paul Strang Zacharie Alès Côme Bissuel Olivier Juan Safia Kedad-Sidhoum Emmanuel Rachelson Influence branching for learning to solve mixed-integer programs online. 2025 October abs/2510.04273 CoRR https://doi.org/10.48550/arXiv.2510.04273 db/journals/corr/corr2510.html#abs-2510-04273 streams/journals/corr

Paul Strang Zacharie Alès Côme Bissuel Olivier Juan Safia Kedad-Sidhoum Emmanuel Rachelson A Markov Decision Process for Variable Selection in Branch & Bound. 2025 October abs/2510.19348 CoRR https://doi.org/10.48550/arXiv.2510.19348 db/journals/corr/corr2510.html#abs-2510-19348 streams/journals/corr

Paul Strang Zacharie Alès Côme Bissuel Safia Kedad-Sidhoum Emmanuel Rachelson Planning in Branch-and-Bound: Model-Based Reinforcement Learning for Exact Combinatorial Optimization. 2025 November abs/2511.09219 CoRR https://doi.org/10.48550/arXiv.2511.09219 db/journals/corr/corr2511.html#abs-2511-09219 streams/journals/corr

Isaias Faria Silva Cédric Bentz Mustapha Bouhtou Matthieu Chardy Safia Kedad-Sidhoum Optimization of battery management in telecommunications networks under energy market incentives. 949-988 2024 January 332 Ann. Oper. Res. 1 https://doi.org/10.1007/s10479-023-05402-6 db/journals/anor/anor332.html#SilvaBBCK24

Anton Medvedev Safia Kedad-Sidhoum Frédéric Meunier Two-Stage Adaptable Robust Optimization for Glass Production. 229-235 2024 ICORES https://doi.org/10.5220/0012316900003639 conf/icores/2024 db/conf/icores/icores2024.html#MedvedevKM24 Ruiwen Liao Franco Quezada Céline Gicquel Safia Kedad-Sidhoum A Two-Stage Stochastic Programming Approach for Energy-Oriented Lot-Sizing. 348-363 2024 APMS (3) https://doi.org/10.1007/978-3-031-71629-4_24 conf/ifip5-7/2024-3 db/conf/ifip5-7/apms2024-3.html#LiaoQGK24 Natalia Jorquera-Bravo Sourour Elloumi Safia Kedad-Sidhoum Agnès Plateau Fair Energy Allocation for Collective Self-consumption. 388-401 2024 ISCO https://doi.org/10.1007/978-3-031-60924-4_29 conf/iscopt/2024 db/conf/iscopt/isco2024.html#JorqueraBravoEKP24

Franco Quezada Céline Gicquel Safia Kedad-Sidhoum A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty. 5992-6012 2023 September 61 Int. J. Prod. Res. 17 https://doi.org/10.1080/00207543.2022.2120924 db/journals/ijpr/ijpr61.html#QuezadaGK23

Anne-Elisabeth Falq Pierre Fouilhoux Safia Kedad-Sidhoum Dominance inequalities for scheduling around an unrestrictive common due date. 453-464 2022 296 Eur. J. Oper. Res. 2 https://doi.org/10.1016/j.ejor.2021.03.048 db/journals/eor/eor296.html#FalqFK22

Mehdi Charles Stéphane Dauzère-Pérès Safia Kedad-Sidhoum Issam Mazhoud Motivations and analysis of the capacitated lot-sizing problem with setup times and minimum and maximum ending inventories. 203-220 2022 302 Eur. J. Oper. Res. 1 https://doi.org/10.1016/j.ejor.2021.12.017 https://www.wikidata.org/entity/Q114184386 db/journals/eor/eor302.html#CharlesDKM22

Sandra Ulrich Ngueveu Christian Artigues Nabil Absi Safia Kedad-Sidhoum Lower and upper bounds for scheduling energy-consuming tasks with storage resources and piecewise linear costs. 93-120 2022 28 J. Heuristics 1 https://doi.org/10.1007/s10732-021-09486-w db/journals/heuristics/heuristics28.html#NgueveuAAK22

Franco Quezada Céline Gicquel Safia Kedad-Sidhoum Combining Polyhedral Approaches and Stochastic Dual Dynamic Integer Programming for Solving the Uncapacitated Lot-Sizing Problem Under Uncertainty. 1024-1041 2022 34 INFORMS J. Comput. 2 https://doi.org/10.1287/ijoc.2021.1118 db/journals/informs/informs34.html#QuezadaGK22

Siao-Leu Phouratsamay Safia Kedad-Sidhoum Fanny Pascual Coordination of a two-level supply chain with contracts. 235-264 2021 19 4OR 2 https://doi.org/10.1007/s10288-020-00443-0 db/journals/4or/4or19.html#PhouratsamayKP21

Anne-Elisabeth Falq Pierre Fouilhoux Safia Kedad-Sidhoum Mixed integer formulations using natural variables for single machine scheduling around a common due date. 36-59 2021 290 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2020.08.033 db/journals/dam/dam290.html#FalqFK21

Mehdi Charles Stéphane Dauzère-Pérès Safia Kedad-Sidhoum Issam Mazhoud Capacitated lot-sizing problem with inventory constraints within periods. 1021-1026 2021 CASE https://doi.org/10.1109/CASE49439.2021.9551266 conf/case/2021 db/conf/case/case2021.html#CharlesDKM21 Franco Quezada Céline Gicquel Safia Kedad-Sidhoum New Valid Inequalities for a Multi-echelon Multi-item Lot-Sizing Problem with Returns and Lost Sales. 192-207 2021 ICCL https://doi.org/10.1007/978-3-030-87672-2_13 conf/iccl2/2021 db/conf/iccl2/iccl2021.html#QuezadaGK21 Franco Quezada Céline Gicquel Safia Kedad-Sidhoum A Partial Nested Decomposition Approach for Remanufacturing Planning Under Uncertainty. 663-672 2021 APMS (2) https://doi.org/10.1007/978-3-030-85902-2_71 conf/ifip5-7/2021-2 db/conf/ifip5-7/apms2021-2.html#QuezadaGK21

Anne-Elisabeth Falq Pierre Fouilhoux Safia Kedad-Sidhoum Dominance inequalities for scheduling around an unrestrictive common due date. 2021 abs/2102.07382 CoRR https://arxiv.org/abs/2102.07382 db/journals/corr/corr2102.html#abs-2102-07382

Franco Quezada Céline Gicquel Safia Kedad-Sidhoum Dong Quan Vu A multi-stage stochastic integer programming approach for a multi-echelon lot-sizing problem with returns and lost sales. 104865 2020 116 Comput. Oper. Res. https://doi.org/10.1016/j.cor.2019.104865 https://www.wikidata.org/entity/Q126566647 db/journals/cor/cor116.html#QuezadaGKV20

Marc Etheve Zacharie Alès Côme Bissuel Olivier Juan Safia Kedad-Sidhoum Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm. 176-185 2020 CPAIOR https://doi.org/10.1007/978-3-030-58942-4_12 conf/cpaior/2020 db/conf/cpaior/cpaior2020.html#EtheveABJK20

Marc Etheve Zacharie Alès Côme Bissuel Olivier Juan Safia Kedad-Sidhoum Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm. 2020 abs/2005.10026 CoRR https://arxiv.org/abs/2005.10026 db/journals/corr/corr2005.html#abs-2005-10026

Kerem Bülbül Safia Kedad-Sidhoum Halil Sen Single-machine common due date total earliness/tardiness scheduling with machine unavailability. 543-565 2019 22 J. Sched. 5 https://doi.org/10.1007/s10951-018-0585-x db/journals/scheduling/scheduling22.html#BulbulKS19

Franco Quezada Céline Gicquel Safia Kedad-Sidhoum A Stochastic Dual Dynamic Integer Programming for the Uncapacitated Lot-Sizing Problem with Uncertain Demand and Costs. 353-361 2019 ICAPS https://ojs.aaai.org/index.php/ICAPS/article/view/3498 conf/aips/2019 db/conf/aips/icaps2019.html#QuezadaGK19 Franco Quezada Céline Gicquel Safia Kedad-Sidhoum Stochastic Dual Dynamic integer Programming for a multi-echelon lot-sizing problem with remanufacturing and lost sales. 1254-1259 2019 CoDIT https://doi.org/10.1109/CoDIT.2019.8820709 conf/codit/2019 db/conf/codit/codit2019.html#QuezadaGK19

Anne-Elisabeth Falq Pierre Fouilhoux Safia Kedad-Sidhoum Mixed integer formulations using natural variables for single machine scheduling around a common due date. 2019 abs/1901.06880 CoRR http://arxiv.org/abs/1901.06880 db/journals/corr/corr1901.html#abs-1901-06880

Christian Artigues Eric Bourreau Vincent Jost Safia Kedad-Sidhoum François Ramond Trains do not vanish: the ROADEF/EURO challenge 2014. 1091-1105 2018 271 Ann. Oper. Res. 2 https://doi.org/10.1007/s10479-018-3066-x https://www.wikidata.org/entity/Q129184762 db/journals/anor/anor271.html#ArtiguesBJKR18

Siao-Leu Phouratsamay Safia Kedad-Sidhoum Fanny Pascual Two-level lot-sizing with inventory bounds. 1-19 2018 30 Discret. Optim. https://doi.org/10.1016/j.disopt.2018.05.001 https://www.wikidata.org/entity/Q129748067 db/journals/disopt/disopt30.html#PhouratsamayKP18

Pascale Bendotti Pierre Fouilhoux Safia Kedad-Sidhoum The Unit-capacity Constrained Permutation Problem. 463-472 2018 268 Eur. J. Oper. Res. 2 https://doi.org/10.1016/j.ejor.2018.01.049 db/journals/eor/eor268.html#BendottiFK18

Safia Kedad-Sidhoum Florence Monna Grégory Mounié Denis Trystram A Family of Scheduling Algorithms for Hybrid Parallel Platforms. 63-90 2018 29 Int. J. Found. Comput. Sci. 1 https://doi.org/10.1142/S012905411850003X https://www.wikidata.org/entity/Q130107980 db/journals/ijfcs/ijfcs29.html#Kedad-SidhoumMM18

Raphaël Bleuse Sascha Hunold Safia Kedad-Sidhoum Florence Monna Gregory Mounie Denis Trystram Scheduling Independent Moldable Tasks on Multi-Cores with GPUs. 2689-2702 2017 28 IEEE Trans. Parallel Distributed Syst. 9 https://doi.org/10.1109/TPDS.2017.2675891 http://doi.ieeecomputersociety.org/10.1109/TPDS.2017.2675891 db/journals/tpds/tpds28.html#BleuseHKMMT17

Hasan Murat Afsar Christian Artigues Eric Bourreau Safia Kedad-Sidhoum Machine reassignment problem: the ROADEF/EURO challenge 2012. 1-17 2016 242 Ann. Oper. Res. 1 https://doi.org/10.1007/s10479-016-2203-7 db/journals/anor/anor242.html#AfsarABK16

Nabil Absi Stéphane Dauzère-Pérès Safia Kedad-Sidhoum Bernard Penz Christophe Rapine The single-item green lot-sizing problem with fixed carbon emissions. 849-855 2016 248 Eur. J. Oper. Res. 3 https://doi.org/10.1016/j.ejor.2015.07.052 db/journals/eor/eor248.html#AbsiDKPR16

Pierre Fouilhoux Omar Jorge Ibarra-Rojas Safia Kedad-Sidhoum Yasmín Á. Ríos-Solís Valid inequalities for the synchronization bus timetabling problem. 442-450 2016 251 Eur. J. Oper. Res. 2 https://doi.org/10.1016/j.ejor.2015.12.006 db/journals/eor/eor251.html#FouilhouxIKR16

Siao-Leu Phouratsamay Safia Kedad-Sidhoum Fanny Pascual Two-level lot-sizing with inventory bounds. 2016 abs/1604.02278 CoRR http://arxiv.org/abs/1604.02278 db/journals/corr/corr1604.html#PhouratsamayKP16

Raphaël Bleuse Safia Kedad-Sidhoum Florence Monna Grégory Mounié Denis Trystram Scheduling independent tasks on multi-cores with GPU accelerators. 1625-1638 2015 27 Concurr. Comput. Pract. Exp. 6 https://doi.org/10.1002/cpe.3359 db/journals/concurrency/concurrency27.html#BleuseKMMT15

Jacek Blazewicz Safia Kedad-Sidhoum Florence Monna Grégory Mounié Denis Trystram A study of scheduling problems with preemptions on multi-core computers with GPU accelerators. 72-82 2015 196 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2015.04.009 https://www.wikidata.org/entity/Q57387697 db/journals/dam/dam196.html#BlazewiczKMMT15

Nadjib Brahimi Nabil Absi Stéphane Dauzère-Pérès Safia Kedad-Sidhoum Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory. 983-1006 2015 37 OR Spectr. 4 https://doi.org/10.1007/s00291-015-0404-0 db/journals/ors/ors37.html#BrahimiADK15

Yasmina Seddik Christophe Gonzales Safia Kedad-Sidhoum Performance guarantees for a scheduling problem with common stepwise job payoffs. 377-394 2015 562 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2014.10.010 db/journals/tcs/tcs562.html#SeddikGK15

Safia Kedad-Sidhoum Florence Monna Denis Trystram Scheduling Tasks with Precedence Constraints on Hybrid Multi-core Machines. 27-33 2015 IPDPS Workshops https://doi.org/10.1109/IPDPSW.2015.119 https://doi.ieeecomputersociety.org/10.1109/IPDPSW.2015.119 conf/ipps/2015w db/conf/ipps/ipdps2015w.html#Kedad-SidhoumMT15

Öncü Hazir Safia Kedad-Sidhoum Batch sizing and just-in-time scheduling with common due date. 187-202 2014 213 Ann. Oper. Res. 1 https://doi.org/10.1007/s10479-012-1289-9 db/journals/anor/anor213.html#HazirK14

Safia Kedad-Sidhoum Fernando Machado Mendonca Florence Monna Gregory Mounie Denis Trystram Fast Biological Sequence Comparison on Hybrid Platforms. 501-509 2014 ICPP https://doi.org/10.1109/ICPP.2014.59 https://doi.ieeecomputersociety.org/10.1109/ICPP.2014.59 conf/icpp/2014 db/conf/icpp/icpp2014.html#Kedad-SidhoumMMMT14

Nabil Absi Stéphane Dauzère-Pérès Safia Kedad-Sidhoum Bernard Penz Christophe Rapine Lot sizing with carbon emission constraints. 55-61 2013 227 Eur. J. Oper. Res. 1 https://doi.org/10.1016/j.ejor.2012.11.044 db/journals/eor/eor227.html#AbsiDKPR13

Samuel Deleplanque Safia Kedad-Sidhoum Alain Quilliot Lagrangean Heuristic for a Multi-Plant Lot-Sizing Problem with Transfer and Storage Capacities. 429-443 2013 47 RAIRO Oper. Res. 4 https://doi.org/10.1051/ro/2013050 db/journals/rairo/rairo47.html#DeleplanqueKQ13

Yasmina Seddik Christophe Gonzales Safia Kedad-Sidhoum Single machine scheduling with delivery dates and cumulative payoffs. 313-329 2013 16 J. Sched. 3 https://doi.org/10.1007/s10951-012-0302-0 db/journals/scheduling/scheduling16.html#SeddikGK13

Safia Kedad-Sidhoum Florence Monna Grégory Mounié Denis Trystram Scheduling Independent Tasks on Multi-cores with GPU Accelerators. 228-237 2013 Euro-Par Workshops https://doi.org/10.1007/978-3-642-54420-0_23 conf/europar/2013w db/conf/europar/europar2013w.html#Kedad-SidhoumMMT13 Samuel Deleplanque Safia Kedad-Sidhoum Alain Quilliot Lagrangean decomposition of a lot-sizing problem into facility location and multicommodity flow.. 385-392 2012 FedCSIS https://fedcsis.org/proceedings/2012/pliks/156.pdf conf/fedcsis/2012 db/conf/fedcsis/fedcsis2012.html#DeleplanqueQ12

Philippe Chrétienne Öncü Hazir Safia Kedad-Sidhoum Integrated batch sizing and scheduling on a single machine. 541-555 2011 14 J. Sched. 6 https://doi.org/10.1007/s10951-011-0229-x db/journals/scheduling/scheduling14.html#ChretienneHK11

Heitor Liberalino Christophe Duhamel Alain Quilliot Safia Kedad-Sidhoum Philippe Chrétienne The integrated lot-sizing and vehicle routing problem. 47-52 2011 CIPLS https://doi.org/10.1109/CIPLS.2011.5953359 conf/cipls/2011 db/conf/cipls/cipls2011.html#LiberalinoDQKC11

Safia Kedad-Sidhoum Francis Sourd Fast neighborhood search for the single machine earliness-tardiness scheduling problem. 1464-1471 2010 37 Comput. Oper. Res. 8 https://doi.org/10.1016/j.cor.2009.11.002 db/journals/cor/cor37.html#Kedad-SidhoumS10

Nabil Absi Safia Kedad-Sidhoum The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs. 2926-2936 2009 36 Comput. Oper. Res. 11 https://doi.org/10.1016/j.cor.2009.01.007 db/journals/cor/cor36.html#AbsiK09

Nabil Absi Safia Kedad-Sidhoum The multi-item capacitated lot-sizing problem with setup times and shortage costs. 1351-1374 2008 185 Eur. J. Oper. Res. 3 https://doi.org/10.1016/j.ejor.2006.01.053 db/journals/eor/eor185.html#AbsiK08

Safia Kedad-Sidhoum Yasmín Á. Ríos-Solís Francis Sourd Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates. 1305-1316 2008 189 Eur. J. Oper. Res. 3 https://doi.org/10.1016/j.ejor.2006.05.052 db/journals/eor/eor189.html#Kedad-SidhoumSS08

Francis Sourd Safia Kedad-Sidhoum A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem. 49-58 2008 11 J. Sched. 1 https://doi.org/10.1007/s10951-007-0048-2 db/journals/scheduling/scheduling11.html#SourdK08

Nabil Absi Safia Kedad-Sidhoum MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs. 171-192 2007 41 RAIRO Oper. Res. 2 https://doi.org/10.1051/ro:2007014 db/journals/rairo/rairo41.html#AbsiK07

Francis Sourd Safia Kedad-Sidhoum The One-Machine Problem with Earliness and Tardiness Penalties. 533-549 2003 6 J. Sched. 6 db/journals/scheduling/scheduling6.html#SourdK03 https://doi.org/10.1023/A:1026224610295

Nabil Absi Hasan Murat Afsar Zacharie Alès Christian Artigues Pascale Bendotti Cédric Bentz Côme Bissuel Jacek Blazewicz Raphaël Bleuse Mustapha Bouhtou Eric Bourreau Nadjib Brahimi Kerem Bülbül Matthieu Chardy Mehdi Charles Philippe Chrétienne Stéphane Dauzère-Pérès Samuel Deleplanque Christophe Duhamel Sourour Elloumi Marc Etheve Anne-Elisabeth Falq Pierre Fouilhoux Garance Gérard Céline Gicquel Christophe Gonzales Öncü Hazir Sascha Hunold Omar Jorge Ibarra-Rojas Natalia Jorquera-Bravo Vincent Jost Olivier Juan Amélie Lambert Ruiwen Liao Heitor Liberalino Issam Mazhoud Anton Medvedev Fernando Machado Mendonca Frédéric Meunier Florence Monna Grégory MouniéGregory Mounie Sandra Ulrich Ngueveu Patient Ntumba Fanny Pascual Bernard Penz Nancy Perrot Siao-Leu Phouratsamay Agnès Plateau Franco Quezada Alain Quilliot Emmanuel Rachelson François Ramond Christophe Rapine Yasmín Á. Ríos-Solís Yasmina Seddik Halil Sen Isaias Faria Silva Francis Sourd Paul Strang Denis Trystram Dong Quan Vu