Search Results - subject:"precedence constraints"

Logic-based benders decomposition for scheduling a batching machine

Emde, Simon; Polten, Lukas; Gendreau, Michel - In: Computers & operations research : and their … 113 (2020), pp. 1-12

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

The extended Shapley value for generalized cooperative games under precedence constraints

Zou, Zhengxing; Zhang, Qiang; Borkotokey, Surajit; Yu, … - In: Operational research : an international journal 20 (2020) 2, pp. 899-925

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

Single machine scheduling with sequence-dependent setup times and delayed precedence constraints

Kuo, Yiyo; Chen, Sheng-I; Yeh, Yen-Hung - In: Operational research : an international journal 20 (2020) 2, pp. 927-942

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

The complexity of parallel machine scheduling of unit-processing-time jobs under level-order precedence constraints

Wang, Tianyu; Bellenguez-Morineau, Odile - In: Journal of scheduling 22 (2019) 3, pp. 263-269

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

Malleable scheduling for flows of jobs and applications to MapReduce

Nagarajan, Viswanath; Wolf, Joel; Balmin, Andrey; … - In: Journal of scheduling 22 (2019) 4, pp. 393-411

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

Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization

Salii, Yaroslav - In: European journal of operational research : EJOR 272 (2019) 1, pp. 32-42

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

Precedence theorems and dynamic programming for the single-machine weighted tardiness problem

Rostami, Salim; Creemers, Stefan; Leus, Roel - In: European journal of operational research : EJOR 272 (2019) 1, pp. 43-49

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

A complexity analysis of parallel scheduling unit-time jobs with in-tree precedence constraints while minimizing the mean flow time

Wang, Tianyu; Bellenguez-Morineau, Odile - In: Journal of scheduling 22 (2019) 6, pp. 709-714

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

The positive core for games with precedence constraints

Grabisch, Michel; Sudhölter, Peter - HAL - 2014

is the unique further solution that satisfies the axioms, but for games with precedence constraints it violates NE as …We generalize the characterizations of the positive core and the positive prekernel to TU games with precedence … constraints and show that the positive core is characterized by non-emptiness (NE), boundedness (BOUND), covariance under …

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

The positive core for games with precedence constraints.

Grabisch, Michel; Sudhölter, Peter - Centre d'Économie de la Sorbonne, Université Paris 1 … - 2014

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