83 citations · 187 across the 9 of their papers we have counts for
3 papers · 1 filter
Domain-Independent Dynamic Programming: Generic State Space Search for Combinatorial Optimization
Ryo Kuroiwa, J. Christopher Beck
For combinatorial optimization problems, model-based approaches such as mixed-integer programming (MIP) and constraint programming (CP) aim to decouple modeling and solving a probl…
Capacity Allocation for Clouds with Parallel Processing, Batch Arrivals, and Heterogeneous Service Requirements
Eugene Furman, Arik Senderovich, Shane Bergsma +1
Problem Definition: Allocating sufficient capacity to cloud services is a challenging task, especially when demand is time-varying, heterogeneous, contains batches, and requires mu…
Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
Margarita P. Castro, Andre A. Cire, J. Christopher Beck
In the last decade, decision diagrams (DDs) have been the basis for a large array of novel approaches for modeling and solving optimization problems. Many techniques now use DDs as…