Algorithms to compute the energetic lower bounds of the cumulative scheduling problem. (English) Zbl 07889405
MSC:
90B35
Found 32 Documents (Results 1–32)
A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times. (English) Zbl 1542.90105
A project scheduling problem with periodically aggregated resource-constraints. (English) Zbl 1511.90197
An \(O(n^2)\) algorithm for time-bound adjustments for the cumulative scheduling problem. (English) Zbl 1443.90174
MSC:
90B35
A polyhedral study of event-based models for the resource-constrained project scheduling problem. (English) Zbl 1436.90056
An efficient pseudo-polynomial algorithm for finding a lower bound on the makespan for the resource constrained project scheduling problem. (English) Zbl 1430.90243
MSC:
90B35
Maximising the weighted number of activity execution modes in project planning. (English) Zbl 1403.90308
Towards merging binary integer programming techniques with genetic algorithms. (English) Zbl 1387.90147
A branch and bound algorithm for project scheduling problem with spatial resource constraints. (English) Zbl 1394.90276
An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration. (English) Zbl 1346.90375
A preemptive bound for the resource constrained project scheduling problem. (English) Zbl 1297.90046
Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computation. (English) Zbl 1348.90400
Enhanced energetic reasoning-based lower bounds for the resource constrained project scheduling problem. (English) Zbl 1251.90152
MSC:
90B35
Event-based MILP models for resource-constrained project scheduling problems. (English) Zbl 1231.90202
IP-based energetic reasoning for the resource constrained project scheduling problem. (English) Zbl 1237.90092
Haouari, M. (ed.) et al., ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24–26, 2010. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 36, 359-366 (2010).
A Boolean satisfiability approach to the resource-constrained project scheduling problem. (English) Zbl 1209.90170
MSC:
90B35
Scheduling projects with multi-skilled personnel by a hybrid MILP/CP Benders decomposition algorithm. (English) Zbl 1185.90112
Project selection, scheduling and resource allocation with time dependent returns. (English) Zbl 1152.90483
A random key based genetic algorithm for the resource constrained project scheduling problem. (English) Zbl 1163.90500
Polyhedral reformulation of a scheduling problem and related theoretical results. (English) Zbl 1152.90437
A constraint programming approach for the resource-constrained project scheduling problem. (English) Zbl 1151.90444
MSC:
90B36
A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags. (English) Zbl 1187.90143
Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements. (English) Zbl 1134.90016
MSC:
90B35
Linear programming based algorithms for preemptive and non-preemptive RCPSP. (English) Zbl 1121.90055
Computing redundant resources for the resource constrained project scheduling problem. (English) Zbl 1104.90018
Reviewer: Sigrid Knust (Osnabrück)
MSC:
90B35
On linear lower bounds for the resource constrained project scheduling problem. (English) Zbl 1040.90017
Reviewer: Sigrid Knust (Osnabrück)
Lower bounds for resource-constrained project scheduling problems. (English) Zbl 1036.90038
Reviewer: Helmut G. Kahlbacher (Wien)
MSC:
90B35
Scheduling and constraint propagation. (English) Zbl 1018.90013
Reviewer: V.Cohen (Chaumont-en-Vexin)
Filter Results by …
Document Type
- Journal Articles (31)
- Collection Articles (1)
all
top 5
Author
- Carlier, Jacques G. (5)
- Néron, Emmanuel (5)
- Quilliot, Alain (5)
- Brucker, Peter J. (3)
- Haouari, Mohamed (3)
- Kooli, Anis (3)
- Artigues, Christian (2)
- Damay, Jean (2)
- Jouglet, Antoine (2)
- Sahli, Abderrahim (2)
- Sanlaville, Eric (2)
- Toussaint, Hélène (2)
- Arkhipov, Dmitriĭ Igorevich (1)
- Askin, Ronald G. (1)
- Baptiste, Philippe (1)
- Battaïa, Olga (1)
- Bonifas, Nicolas (1)
- Burgelman, Jeroen (1)
- Chen, Jiaqiong (1)
- Fouilhoux, Pierre (1)
- Gonçalves, José Fernando (1)
- Haït, Alain (1)
- Hardin, Jill R. (1)
- Hidri, Lotfi (1)
- Horbach, Andrei (1)
- Hu, Qian (1)
- Hu, Shicheng (1)
- Ito, Takao (1)
- Jia, Qiong (1)
- Jin, Shuang (1)
- Kampmeyer, Thomas (1)
- Kao, Yonggui (1)
- Kis, Tamás (1)
- Knust, Sigrid (1)
- Koné, Oumar (1)
- Lazarev, Aleksander Alekseevich (1)
- Li, Haitao (1)
- Liess, Olivier (1)
- Liu, Ying (1)
- Lopez, Pierre (1)
- Mahjoub, Ali Ridha (1)
- Mendes, J. J. M. (1)
- Michelon, Philippe Yves Paul (1)
- Mongeau, Marcel (1)
- Morin, Pierre-Antoine (1)
- Moukrim, Aziz (1)
- Nemhauser, George L. (1)
- Pinson, Eric (1)
- Resende, Mauricio G. C. (1)
- Sabzehparvar, Majid (1)
- Savelsbergh, Martin W. P. (1)
- Seo, Yoonho (1)
- Seyedhosseini, Seyed Mohammad (1)
- Spieksma, Frits C. R. (1)
- Sun, Xuedong (1)
- Tesch, Alexander (1)
- Vanhoucke, Mario (1)
- Womer, Keith (1)
- Zamani, Reza (1)
- Zhou, JIng (1)
all
top 5
Serial
- Eur. J. Oper. Res. (9)
- Comput. Oper. Res. (6)
- Discrete Appl. Math. (4)
- Ann. Oper. Res. (3)
- J. Sched. (3)
- RAIRO, Oper. Res. (2)
- J. Supercomput. (1)
- Math. Probl. Eng. (1)
- Discrete Optim. (1)
- Adv. Oper. Res. (1)
