Kantorovich and Zalgaller (1951): the 0-th Column Generation Algorithm

  • Eduardo Uchoa
  • Ruslan Sadykov
    • Categories Other Topics Tags , , Short URL: https://optimization-online.org/?p=25188

    This article delves into the early development of the Column Generation technique. It begins with Kantorovich's classic 1939 work, correcting widespread misconceptions about his contributions to the Cutting Stock Problem. Then, it brings to light Kantorovich and Zalgaller's lesser-known 1951 book, which is revealed to contain a complete Column Generation algorithm. The article also places these contributions in the context of the turbulent USSR's political and ideological environment, essential for a deeper understanding of their significance.

    Citation

    @techreport{US2024, Author = {Eduardo Uchoa and and Ruslan Sadykov}, Title = {{Kantorovich and Zalgaller} (1951): the 0-th Column Generation Algorithm}, Institution = {Cadernos do LOGIS-UFF}, Address = {Niter{\'o}i, Brazil}, Number = {L-2024-1}, pages = {21}, month = {January}, Year = {2024} }

    Article

    Download

    View Kantorovich and Zalgaller (1951): the 0-th Column Generation Algorithm