A study of the Bienstock-Zuckerberg algorithm, Applications in Mining and Resource Constrained Project Scheduling

Preprint English OPEN
Muñoz, Gonzalo; Espinoza, Daniel; Goycoolea, Marcos; Moreno, Eduardo; Queyranne, Maurice; Rivera, Orlando;
  • Subject: Mathematics - Optimization and Control

We study a Lagrangian decomposition algorithm recently proposed by Dan Bienstock and Mark Zuckerberg for solving the LP relaxation of a class of open pit mine project scheduling problems. In this study we show that the Bienstock-Zuckerberg (BZ) algorithm can be used to ... View more
  • References (30)
    30 references, page 1 of 3

    [1] Alford, C., Brazil, M., Lee, D.: Optimisation in underground mining. In: Handbook of operations research in natural resources, pp. 561-577. Springer (2007)

    [2] Artigues, C., Demassey, S., Neron, E.: Resource-constrained project scheduling: models, algorithms, extensions and applications, vol. 37. John Wiley & Sons (2010)

    [3] Berthold, T., Heinz, S., Lu¨bbecke, M., Mo¨hring, R., Schulz, J.: A constraint integer programming approach for resource-constrained project scheduling. In: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems, pp. 313-317. Springer (2010)

    [4] Bertsimas, D., Tsitsiklis, J.: Introduction to linear optimization, vol. 6. Athena Scientific Belmont, MA (1997)

    [5] Bienstock, D., Zuckerberg, M.: A new LP algorithm for precedence constrained production scheduling. Optimization Online (2009)

    [6] Bienstock, D., Zuckerberg, M.: Solving LP relaxations of large-scale precedence constrained problems. Proceedings from the 14th conference on Integer Programming and Combinatorial Optimization (IPCO). Lecture Notes in Computer Science 6080 pp. 1-14 (2010)

    [7] Boland, N., Dumitrescu, I., G.Froyland, Gleixner, A.: LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity. Computers & Operations Research 36, 1064-1089 (2009)

    [8] Brucker, P., Drexl, A., Mo¨hring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112(1), 3-41 (1999)

    [9] Chicoisne, R., Espinoza, D., Goycoolea, M., Moreno, E., Rubio, E.: A new algorithm for the open-pit mine production scheduling problem. Operations Research 60(3), 517-528 (2012)

    [10] Christofides, N., Alvarez-Valde´s, R., Tamarit, J.: Project scheduling with resource constraints: A branch and bound approach. European Journal of Operational Research 29(3), 262-273 (1987)

  • Related Organizations (9)
  • Metrics
Share - Bookmark