# 列生成算法

*

{% hint style="success" %}
TODO

阅读以下资料

* [A tutorial on column generation and branch-and-price for vehicle routing problems](https://link.springer.com/article/10.1007/s10288-010-0130-z) by Dominique Feillet
* [Column Generation](https://link.springer.com/book/10.1007/b135457) by Guy Desaulniers，Jacques Desrosiers，Marius M. Solomon
* [Reformulation and Decomposition of Integer Programs](https://link.springer.com/chapter/10.1007/978-3-540-68279-0_13) by François Vanderbeck，Laurence A. Wolsey
* [Selected Topics in Column Generation](https://pubsonline.informs.org/doi/abs/10.1287/opre.1050.0234) by Marco E. Lübbecke，Jacques Desrosiers
* **Stabilized Column Generation相关文献**
  {% endhint %}

{% hint style="info" %}
**列生成（Column Generation, CG）**是一种高效的迭代分解方法，专门用于求解超大规模线性规划问题。其核心适用场景是变量数量远超约束数量的组合优化问题（例如，变量数可达百万级，而约束数仅数百）。传统求解器难以直接处理这类问题，而列生成通过“按需生成”关键变量，显著降低计算复杂度。
{% endhint %}


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://yutians-organization.gitbook.io/yun-chou-xue-he-you-hua-dao-lun/da-gui-mo-wen-ti-fen-jie-fang-fa/lie-sheng-cheng-suan-fa.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.