Andre Augusto Cire

andre.cire@rotman.utoronto.ca • University of Toronto

Research Areas

My research spans combinatorial optimization, optimization under uncertainty, and sequential decision making. Recently, my work has been motivated by the challenges in three broad areas:
  • Coupled Dynamic Systems. In many settings, multiple interconnected components evolve stochastically over time and compete for shared resources, such as managing inventory across a supply network, allocating capacity across hospital units, or coordinating service levels across locations. Because decisions in one part of the system affect outcomes elsewhere, there is an inherent tradeoff between system complexity to enforce coordination, and the need for tractable models that can be solved efficiently. My research investigates structural properties for coupled systems, exact methods, and approximation techniques that retain strong theoretical guarantees on performance.
  • Leveraging Structure-aware Data in Combinatorial Optimization. I have been one of the pioneers in designing network and decision-diagram formulations for optimization and stochastic optimization problems. The fundamental idea is to leverage structure in instance-specific settings to transform complex combinatorial constraints into tractable representations, while preserving tractability or strong bounds on solution quality. This approach has led to significant advances in both theory and practice, providing scalable solutions for previously intractable domains.
  • Applications in Supply Chains and Healthcare. I apply these methodological advances to operational systems where resource coupling and uncertainty are central, informing capacity planning, allocation, scheduling, and system design decisions.

Publications

Working Papers

Delayed Allocation in Marginalized Flow Models for Weakly Coupled Markov Decision Processes
S. Nadarajah, A. A. Cire
Working Paper
[HTML]
Network Relaxations for Combinatorial Bilevel Optimization under Linear Interactions
L. Lozano, D. Bergman, A. A. Cire
Working Paper
[HTML]
Assortment Optimization without Prediction: An End-to-end Framework with Transaction Data
N. Chen, A. A. Cire, P. Gao, S. Wang
Working Paper
[HTML]
Dialysis Clinic Patient Flow and Work Design
V. Slaugh, A. A. Cire
Working Paper
[HTML]
Managing Scarce MRI Capacity in Overloaded Queueing Systems
Z. Xu, A. Diamant, A. A. Cire, E. Furman, O. Baron
Working Paper
[HTML]
Constrained Shortest-Path Reformulations via Decision Diagrams for Structured Two-stage Optimization Problems
L. Lozano, D. Bergman, A. A. Cire
Working Paper
[HTML]
Loss Ratio as a Risk Constraint: Analysis and Optimization
O. Baron, O. Berman, A. A. Cire, V. Roshanaei
Working Paper
[HTML]

Journal Papers

The Sensitivity of the US Presidential Election to Coordinated Voter Relocation
C. Cardonha, D. Bergman, A. A. Cire, L. Lozano, and T. Yunes
INFORMS Journal on Computing, forthcoming 2026
[HTML]
Design and Analysis of Efficient Sequencing Policies for Linear Cold Storage Devices
C. Cardonha, A. A. Cire, L.C. Villa Real
Production and Operations Management, 2025
[HTML]
Memory-efficient Sequential Pattern Mining with Hybrid Tries
A. Hosseininasab, W.-J. van Hoeve, A.A. Cire
Journal of Machine Learning Research, 2025
[HTML]
Self-Adapting Network Relaxations for Weakly Coupled Markov Decision Processes
S. Nadarajah, A. A. Cire
Management Science, 2024
[HTML]
Decentralized Online Order Fulfillment in Omni-Channel Retailers
O. Baron, A. A. Cire, S. Savaser
Production and Operations Management, 2023
[HTML]
Multistage Fractionated Intensity Modulated Radiation Therapy Planning
M. Bodur, M. Cevik, A. A. Cire, Y. Lee, M. Ruschin
Computers & Operations Research, 2023
[HTML]
Model-free Assortment Pricing with Transaction Data
N. Chen, A. A. Cire, M. Hu, S. Lagzi
Management Science, 2023
[HTML]
Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
M. Castro, A. A. Cire, J. C. Beck
INFORMS Journal on Computing, 2022
[HTML]
A Combinatorial Cut-and-Lift Procedure with an Application to 0-1 Second-Order Conic Programming
M. Castro, A. A. Cire, J. C. Beck
Mathematical Programming, 2022
[HTML]
Dynamic Scheduling of Home Care Patients to Medical Providers
A. A. Cire, A. Diamant
Production and Operations Management, 2022
[HTML]
Network Models for Multiobjective Discrete Optimization
D. Bergman, M. Bodur, C. Cardonha, A. A. Cire
INFORMS Journal on Computing, 2022
[HTML]
Network-Based Approximate Linear Programming for Discrete Optimization
S. Nadarajah, A. A. Cire
Operations Research, 2020
[HTML]
BDD-Based Optimization for the Quadratic Stable Set Problem
J. Gonzales, A. A. Cire, A. Lodi, L.-M. Rousseau
Discrete Optimization, 2020
[HTML]
An MDD-based Lagrangian Approach to the Multi-Commodity Pickup-and-Delivery TSP
M. Castro, A. A. Cire, J. C. Beck
INFORMS Journal on Computing, 2020
[HTML]
Solving Delete Free Planning with Relaxed Decision Diagram Based Heuristics
M. Castro, C. Piacentini, A. A. Cire, J. C. Beck
Journal of Artificial Intelligence Research, 2020
[HTML]
Integrated Integer Programming and Decision Diagram Search Tree with an Application to the Maximum Independent Set Problem
J. Gonzales, A. A. Cire, A. Lodi, L.-M. Rousseau
Constraints, 2020
[HTML]
A Network-Based Formulation for Scheduling Clinical Rotations
A. A. Cire, A. Diamant, T. H. Yunes, Alejandro Carrasco
Production and Operations Management, 2019
[HTML]
On the Minimum Chordal Completion Polytope
D. Bergman, C. Cardonha, A. A. Cire, A. Raghunathan
Operations Research, 2019
[HTML]
Discrete Nonlinear Optimization by State-Space Decompositions
D. Bergman, A. A. Cire
Management Science, 2018
[HTML]
Hybrid Optimization Methods for Time-Dependent Sequencing Problems
J. Kinable, A. A. Cire, W.-J. van Hoeve
European Journal of Operational Research, 2017
[HTML]
Modeling with Metaconstraints and Semantic Typing of Variables
A. A. Cire, J. N. Hooker, Tallys Yunes
INFORMS Journal on Computing, 2016
[HTML]
Logic-based Benders Decomposition for Planning and Scheduling: A Computational Analysis
A. A. Cire, E. Çoban, J. N. Hooker
Knowledge Engineering Review, 2016
[HTML]
Theoretical Insights and Algorithmic Tools for Decision Diagram-based Optimization
D. Bergman, A. A. Cire
Constraints, 2016
[HTML]
Discrete Optimization with Decision Diagrams
D. Bergman, A. A. Cire, W.-J. van Hoeve, J. N. Hooker
INFORMS Journal on Computing, 2016
[HTML]
Lagrangian Bounds from Decision Diagrams
D. Bergman, A. A. Cire, W.-J. van Hoeve
Constraints, 2015
[HTML]
MDD Propagation for Sequence Constraints
D. Bergman, A. A. Cire, W.-J. van Hoeve
Journal of Artificial Intelligence Research, 2014
[HTML]
BDD-Based Heuristics for Binary Optimization
D. Bergman, A. A. Cire, W.-J. van Hoeve, and T. Yunes
Journal of Heuristics, 2014
[HTML]
Optimization Bounds from Binary Decision Diagrams
D. Bergman, A. A. Cire, W.-J. van Hoeve, J. N. Hooker
INFORMS Journal on Computing, 2014
[HTML]
Multivalued Decision Diagrams for Sequencing Problems
A. A. Cire, W.-J. van Hoeve
Operations Research, 2013
[HTML]
Planning the Operation of a Large Real-World Oil Pipeline
T. Lopes, A. Moura, C. de Souza, A. A. Cire
Computers & Chemical Engineering, 2012
[HTML]
A Hybrid Model for a Multiproduct Pipeline Planning and Scheduling Problem
T. Lopes, A. A. Cire, C. de Souza, A. Moura
Constraints, 2010
[HTML]

Books

Integration of Constraint Programming, Artificial Intelligence, and Operations Research: 20th International Conference (CPAIOR 2023)
A. A. Cire (editor)
Springer Nature, 2023
[HTML]
Decision Diagrams for Optimization
D. Bergman, A. A. Cire, W.-J. van Hoeve, J. N. Hooker
Springer, 2016
[HTML]

Peer-Reviewed Conference Proceedings

Improving the filtering of Branch-and-Bound MDD Solver
X. Guillard, V. Coppé, P. Schaus, A.A. Cire
CPAIOR, 2021
[HTML]
Minimizing Effort and Risk with Network Change Deployment Planning
C. E. de Andrade, A.A. Mahimkar, R.K. Sinha, W. Zhang, A.A. Cire, G. Rana, Z. Ge, S. Puthenra, J. Yates, R. Riding
IFIP Networking Conference, 2021
[HTML]
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization
Q. Cappart, T. Moisan, L.-M. Rousseau, I. Prémont-Schwarz, A.A. Cire
AAAI, 2021
[HTML]
Training Binarized Neural Networks using MIP and CP
R.T. Icarte, L. Illanes, M. Castro, A. A. Cire, S.A. McIlraith, J. C. Beck
CP, 2019
[HTML]
Constraint-based Sequential Pattern Mining with Decision Diagrams
A. Hosseininasab, W.-J. van Hoeve, A.A. Cire
AAAI, 2019
[HTML]
Relaxed BDDs: An Admissible Heuristic for Delete-Free Planning Based on a Discrete Relaxation
M. Castro, C. Piacentini, A.A. Cire, J. C. Beck
ICAPS, 2019
[HTML]
A Local Search Framework for Compiling Relaxed Decision Diagrams
M. Romer, A.A. Cire, L.-M. Rousseau
CPAIOR, 2018
[HTML]
Compiling Optimal Numeric Planning to Mixed-Integer Linear Programming
C. Piacentini, M.P. Castro, A. A. Cire, J. C. Beck
ICAPS, 2018
[HTML]
Linear and Integer Programming-based Heuristics for Cost-optimal Numeric Planning
C. Piacentini, M.P. Castro, A. A. Cire, J. C. Beck
AAAI, 2018
[HTML]
A First Look at Picking Dual Variables for Maximizing Reduced Cost Fixing
O.S. Bajgiran, A.A. Cire, L.-M. Rousseau
CPAIOR, 2017
[HTML]
On Finding the Optimal BDD Relaxation
D. Bergman, A.A. Cire
CPAIOR, 2017
[HTML]
Mathematical Programming Models for Optimizing Partial Order Plan Flexibility
B. Say, A. A. Cire, J. C. Beck
ECAI, 2016
[HTML]
Multiobjective Optimization by Decision Diagrams
D. Bergman, A. A. Cire
CP, 2016
[HTML]
Decomposition Based on Decision Diagrams
D. Bergman, A. A. Cire
CPAIOR, 2016
[HTML]
Improved Constraint Propagation via Lagrangian Decomposition
D. Bergman, A. A. Cire, W.-J. van Hoeve
CP, 2015
[HTML]
Parallel Restarted Search
A. Cire, S. Kadioglu, M. Sellmann
AAAI, 2014
[HTML]
Parallel Combinatorial Optimization with Decision Diagrams
D. Bergman, A. A. Cire, A. Sabharwal, H. Samulowitz, V. A.Saraswat, W.-J. van Hoeve
CPAIOR, 2014
[HTML]
Mixed Integer Programming vs. Logic-based Benders Decomposition for Planning and Scheduling
A. Cire, E. Coban, J. N. Hooker
CPAIOR, 2013
[HTML]
MDD Propagation for Disjunctive Scheduling
A. Cire and W.-J. van Hoeve
ICAPS, 2012
[HTML]
Variable Ordering for the Application of BDDs to the Maximum Independent Set Problem
D. Bergman, A. A. Cire, W.-J. van Hoeve, J. N. Hooker
CPAIOR, 2012
[HTML]
Flow-Based Combinatorial Chance Constraints
A. Cire, E. Coban, W.-J. van Hoeve
CPAIOR, 2012
[HTML]
Incremental Heuristic Search for Planning with Temporally Extended Goals and Uncontrollable Events
A. Botea, A. A. Cire
IJCAI, 2009
[PDF]
Learning in Planning with Temporally Extended Goals and Uncontrollable Events
A. Cire, A. Botea
ECAI, 2008
[HTML]
Planning and Scheduling the Operation of a Very Large Oil Pipeline Network
T. Lopes, A. A. Cire, C. de Souza, A. Moura
CP, 2008
[HTML]
Heuristics and Constraint Programming Hybridizations for a Real Pipeline Planning and Scheduling Problem
Moura, C. de Souza, A. A. Cire, T. Lopes
CSE, 2008
[HTML]