×
劳伦特·阿尔芬达里；阿涅斯高原；Xavier Schepler公司

可持续作物轮作规划的分叉定价方法。 （英文） Zbl 1339.90349号

欧洲药典。物件。 241，第3期，872-879（2015）.
摘要：本文研究了农业中的多周期生产计划问题。该问题属于作物轮作规划问题的一类，近年来在文献中受到了相当大的关注。在给定的时间范围内，必须在地块上安排作物种植和休耕期，以尽量减少所用土地的总表面积，同时满足每个时期的作物需求。这个问题得到了有力的证明NP公司-很难。我们提出了一种基于裁剪序列图的0-1线性规划公式。然后，给出了多项式时间定价问题的扩展公式，并提出了具有自适应分支规则和切割平面的分支与价格和切割（BPC）算法。对不同作物数量、周期和地块的实例进行的数值实验表明，与求解紧致公式相比，BPC对扩展公式的有效性，尽管这两个公式具有相同的线性松弛界。

引用于10文件

MSC公司：

90 C90 数学规划的应用
90B30型 生产模型
90立方厘米 整数编程
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

农业OR；生产计划；整数规划；分解；列生成

软件：

GCG公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Alfandari}等人，《欧洲药典》。第241号决议，第3872-879号（2015年；兹bl 1339.90349）
全文： 内政部 链接

参考文献：

[1] Alfandari，L。；Lemalade，J。；Nagih，A。；Plateau，G.，《森林可持续发展背景下作物种植规划的MIP流模型》，《运筹学年鉴》，190，1，149-164（2011）·Zbl 1233.90223号
[2] Altieri，M.A.，《农业生态学：可持续农业科学》。（1995），西景出版社
[3] 巴恩哈特，C。；约翰逊，E.L。；纳姆豪泽，G.L。；Savelsbergh，M.W。；Vance，P.H.，《分支与价格：求解大型整数程序的列生成》，运筹学，46，3，316-329（1998）·Zbl 0979.90092号
[4] 科斯塔，A。；多斯桑托斯。；阿莱姆·D。；Santos，R.，《易腐烂库存的可持续蔬菜作物供应问题》，《运筹学年鉴》，219，1，265-283（2014）·Zbl 1301.90058号
[5] 克劳德，H。；约翰逊，E.L。；Padberg，M.，《求解大规模零线性规划问题》，运筹学，31，5，803-834（1983）·Zbl 0576.90065号
[6] Dantzig，G.B.（德国）。；Wolfe，P.，线性程序的分解原理，运筹学，8，1，101-111（1960）·Zbl 0093.32806号
[7] Detlefsen，N.K。；Jensen，A.L.，使用网络流建模最佳作物序列，农业系统，94，2，566-572（2007）
[8] 多斯桑托斯，L.M.R。；Costa，A.M。；Arenales，M.N。；Santos，R.H.S.，可持续蔬菜作物供应问题，《欧洲运筹学杂志》，204，3，639-647（2010）·Zbl 1181.90133号
[9] 多斯桑托斯，L.M.R。；Michelon，P。；Arenales，M.N。；Santos，R.H.S.，带邻接约束的作物轮作调度，运筹学年鉴，190，1，165-180（2011）·Zbl 1233.90168号
[10] 杜里，J。；沙勒，N。；加西亚，F。；Reynaud，A。；Bergez，J.E.，支持种植计划和作物轮作决策的模型。综述，《可持续发展农学》，32，2，567-580（2012）
[11] El-Nazer，T。；McCarl，B.A.，作物轮作的选择：建模方法和案例研究，美国农业经济学杂志，68，1127-136（1986）
[12] Gamrath，G.，《通用分支——产出与价格》（2010年），柏林理工大学博士论文。
[13] Garey，M.R。；Johnson，D.S.，“强”np-completeness结果：动机、示例和含义，《美国医学杂志》（JACM），25，3，499-508（1978）·Zbl 0379.68035号
[14] Gliessman，S.R.，《农业生态学：可持续农业中的生态过程》（1998年），CRC出版社
[15] 顾，Z。；纳姆豪泽，G.L。；Savelsbergh，M.W.，《0-1整数程序的提升覆盖不等式：计算》，INFORMS计算杂志，10，4，427-437（1998）
[16] Haneveld，W。；Stegeman，A.W.，《农业生产规划中的作物演替要求》，《欧洲运筹学杂志》，166，2，406-429（2005）·兹比尔1064.90563
[17] 琼库尔，C。；米歇尔，S。；Sadykov，R。；斯维尔德洛夫，D。；Vanderbeck，F.，基于列生成的原始启发式，《离散数学中的电子笔记》，36695-702（2010）·兹比尔1237.90263
[18] Kaparis，K。；Letchford，A.N.，0-1背包多边形的分离算法，数学规划，124，1-2，69-91（2010）·Zbl 1198.90297号
[19] Kellerer，H。；Pferschy，美国。；Pisinger，D.，背包问题（2004），Springer·Zbl 1103.90003号
[20] Lemaréchal，C.，《拉格朗日的无所不在》，《运筹学年鉴》，153，1，9-27（2007）·Zbl 1157.90509号
[21] 吕贝克，M.E。；Desrosiers，J.，专栏生成的选定主题，运筹学，53，6，1007-1023（2005）·Zbl 1165.90578号
[22] 鲁列斯库，M。；鲁列斯库，C。；Zbganu，G.，《环境约束下作物规划的投资组合理论方法》，《运筹学年鉴》，219，1，243-264（2014）·Zbl 1301.90108号
[23] Sadki，J.，《非营利组织的问题：殖民地、近似加兰蒂和希马斯混血儿的探索》（Problèmes de couverture en nombres entiers:génération de colonnes，heuristiques d’approximate garanie et sch mas hybrides）。铁氧体运输和刨花板生产的应用。（2011），巴黎大学，13，博士论文。
[24] 蒂尔曼，D。；Cassman，K.G。；Matson，P.A。；内勒，R。；Polasky，S.，《农业可持续性和集约生产实践》，《自然》，418，6898，671-677（2002）
[25] Vanderbeck，F.，《整数规划中的Dantzig-Wolfe分解和在分支与价格算法中执行分支的方法》，运筹学，48，1，111-128（2000）·Zbl 1106.90360号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。