首页> 外文期刊>Mathematical Programming >A primal all-integer algorithm based on irreducible solutions
【24h】

A primal all-integer algorithm based on irreducible solutions

机译:基于不可约解的原始全整数算法

获取原文
获取原文并翻译 | 示例

摘要

This paper introduces an exact primal augmentation algorithm for solving general linear integer programs. The algorithm iteratively substitutes one column in a tableau by other columns that correspond to irreducible solutions of certain linear diophantine inequalities. We prove that various versions of our algorithm are finite. It is a major concern in this paper to show how the subproblem of replacing a column can be accomplished effectively. An implementation of the presented algorithms is given. Computational results for a number of hard 0/1 integer programs from the MIPLIB demonstrate the practical power of the method.
机译:本文介绍了一种用于求解一般线性整数程序的精确原始扩充算法。该算法用一个列迭代地替换一个表格中的一个列,该列对应于某些线性双色子不等式的不可约解。我们证明了算法的各种版本都是有限的。本文主要关注的是显示如何有效地完成更换色谱柱的子问题。给出了所提出算法的实现。来自MIPLIB的许多硬0/1整数程序的计算结果证明了该方法的实用能力。

著录项

  • 来源
    《Mathematical Programming》 |2003年第2期|205-246|共42页
  • 作者单位

    Otto-von-Guericke-Universität Magdeburg Department of Mathematics/IMO Universitätsplatz 2 39106 Magdeburg Germany. e-mail: {haus mkoeppe weismant}@imo.math.uni-magdeburg.de;

    Otto-von-Guericke-Universität Magdeburg Department of Mathematics/IMO Universitätsplatz 2 39106 Magdeburg Germany. e-mail: {haus mkoeppe weismant}@imo.math.uni-magdeburg.de;

    Otto-von-Guericke-Universität Magdeburg Department of Mathematics/IMO Universitätsplatz 2 39106 Magdeburg Germany. e-mail: {haus mkoeppe weismant}@imo.math.uni-magdeburg.de;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号