Search Results - subject:"Constraint propagation"

A branch-and-bound algorithm for the acyclic partitioning problem

Nossack, Jenny; Pesch, Erwin - In: Computers & operations research : and their … 41 (2014), pp. 174-184

Persistent link: https://www.econbiz.de/10010222694

The energy scheduling problem: Industrial case-study and constraint propagation techniques

Artigues, Christian; Lopez, Pierre; Haït, Alain - In: International Journal of Production Economics 143 (2013) 1, pp. 13-23

derive a generic problem, the Energy Scheduling Problem (EnSP). We propose an extension of specific resource constraint … propagation techniques to efficiently prune the search space for EnSP solving. We also present a branching scheme to solve the …

Persistent link: https://www.econbiz.de/10011043243

The energy scheduling problem : industrial case-study and constraint propagation techniques

Artigues, Christian; Lopez, Pierre; Haït, Alain - In: International journal of production economics 143 (2013) 1, pp. 13-23

Persistent link: https://www.econbiz.de/10009766191

Exploiting tree decomposition for guiding neighborhoods exploration for VNS

Fontaine, Mathieu; Loudni, Samir; Boizumault, Patrice - In: RAIRO / Operations research 47 (2013) 2, pp. 91-123

Persistent link: https://www.econbiz.de/10010490672

Time-dependent simple temporal networks : properties and algorithms

Pralet, Cédric; Verfaillie, Gérard - In: RAIRO / Operations research 47 (2013) 2, pp. 173-198

Persistent link: https://www.econbiz.de/10010491176

Interval propagation and search on directed acyclic graphs for numerical constraint solving

Vu, Xuan-Ha; Schichl, Hermann; Sam-Haroud, Djamila - In: Computational Optimization and Applications 45 (2009) 4, pp. 499-531

Persistent link: https://www.econbiz.de/10008467080

Constraint propagation algorithms for the car sequencing problem

Matthießen, Lars; Drexl, Andreas; Kimms, Alf - 2000

care of sequencing constraints. First, a branching scheme and constraint propagation algorithms for the computation of …

Persistent link: https://www.econbiz.de/10011558763

Constraint propagation algorithms for the car sequencing problem

Matthiessen, Lars; Drexl, Andreas; Kimms, Alf - 2000

care of sequencing constraints. First, a branching scheme and constraint propagation algorithms for the computation of …

Persistent link: https://www.econbiz.de/10011734528

Constraint propagation in flexible manufacturing

Phan-Huy, Toàn - 2000

Persistent link: https://www.econbiz.de/10004603102

A branch-and-bound algorithm for the resource-constrained project scheduling problem

Dorndorf, U.; Pesch, E.; Phan-Huy, T. - In: Computational Statistics 52 (2000) 3, pp. 413-439

explores the set of active schedules by enumerating possible activity start times. The algorithm uses constraint-propagation …

Persistent link: https://www.econbiz.de/10010847977