arrow
返回

Column generation in the integral simplex method

delete2009-01-01
delete19
delete
OA
AI
E
Elina Rönnberg *
T
Torbjörn Larsson
DOI:10.1016/j.ejor.2007.09.037delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The integral simplex method for set partitioning problems allows only pivots-on-one to be made, which results in a primal all-integer method. In this technical note we outline how to tailor the column generation principle to this method. Because of the restriction to pivots-on-one, only local optimality can be guaranteed, and to ensure global optimality we consider the use of implicit enumeration. (C) 2007 Elsevier B.V. All rights reserved.
Keyword:
Integer programming
Set partitioning
Column generation
Implicit enumeration
Quasi-integrality
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

L
Linkoping University
学者数:
1.6W
论文数: 1.5W
被引数: 184
引用论文

引用论文

Modeling of Solid-Oxide Fuel Cells
err2009-09-25
err0
PREAI
errVinod M. Janardhanan; Olaf Deutschmann
err分享
err收藏
Multi-frequency DEP cytometer employing a microwave interferometer for the dielectric analysis of micro-particles
err2015-05-01
err0
PREAI
errSamaneh Afshar; Elham Salimi; Katrin Braasch; Michael Butler; Douglas Thomson; Greg Bridges
err分享
err收藏
A numerical simulation of the phenomena in Be plasma
err2011-05-21
err0
PREAI
errCamelia Gavrila; Cristian P. Lungu; Ion Gruia
err分享
err收藏
A characterization of the uncapacitated network design polytope
err1992-09-01
err0
PREAI
errJohan Hellstrand; Torbjörn Larsson; Athanasios Migdalas
err分享
err收藏
Photophysics of a dithioester RAFT polymerization agent and the acenaphthenyl model light-harvesting chromophore
err2007-08-01
err0
PREAI
errAndrew D. Kitchin; Suresh Velate; Ming Chen; Kenneth P. Ghiggino; Trevor A. Smith; Ronald P. Steer
err分享
err收藏
没有更多内容