列生成
集合(抽象数据类型)
数学优化
线性规划
多面体
图形
计算机科学
色散(光学)
理论(学习稳定性)
数学
组合数学
理论计算机科学
机器学习
光学
物理
程序设计语言
作者
Francisco Barahona,Andrés Weintraub,Rafael Epstein
出处
期刊:Operations Research
[Institute for Operations Research and the Management Sciences]
日期:1992-02-01
卷期号:40 (1-supplement-1): S14-S21
被引量:45
标识
DOI:10.1287/opre.40.1.s14
摘要
We present a model for forest planning with habitat dispersion constraints. The problem is reduced to a linear program that is solved by a column generation approach. Generating one column reduces to a stable set problem in a graph; this is solved with linear programming techniques based on a partial description of the stable set polytope. We report computational experience with medium sized problems.
科研通智能强力驱动
Strongly Powered by AbleSci AI