以史为鉴, 可以知兴替

Using history as a mirror, one can predict a dynasty’s future.

Some operations research archeology:

Kantorovich and Zalgaller (1951): the 0-th column generation algorithm

Eduardo Uchoa, Ruslan Sadykov. Mathematical Programming, 2026.

This article probes the origins of the Column Generation technique. It begins with Kantorovich’s classic 1939 work, correcting widespread misconceptions about his contributions to the Cutting Stock Problem. It then 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.

You can find the full paper here: https://rdcu.be/ffe6t at springer. Chapter 3 is in particular, very interesting: