首页> 美国政府科技报告 >Linear-Programming Tools in Integer Programming: The Traveling Saleman

【24h】

Linear-Programming Tools in Integer Programming: The Traveling Saleman

机译：整数规划中的线性规划工具：旅行商

获取原文

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

New branching rules and new methods to control the size of LP's resulted in aworld's record for the solution of large traveling salesman problems.

著录项

作者
Bixby, R.;
展开▼
作者单位

展开▼
年度 1992
页码
总页数 5
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Linear programming; Integer programming; Tools; Computations; Methodology; Problemsolving;

机译：线性规划;整数规划;工具;计算;方法;问题解决;

相似文献

外文文献
中文文献
专利

1. Nearness and bound relationships between an integer-programming problem and its relaxed linear-programming problem [J] . Joseph A., Bryson NA., Gass SI. Journal of Optimization Theory and Applications . 1998,第1期

机译：整数编程问题与其松弛线性编程问题之间的接近性和有界关系
2. Simultaneous line planning and timetabling based on a combinational travel network for both trains and passengers: a mixed-integer linear programming approach [J] . Zhou Wenliang, Li Xiang, Xue Lijuan, Transportmetrica . 2020,第3期

机译：基于列车和乘客的组合旅行网络的同步线规划和时间表：混合整数线性规划方法
3. Efficient and Easy-to-Implement Mixed-Integer Linear Programs for the Traveling Salesperson Problem with Time Windows [J] . Philipp Hungerl?nder, Christian Truden Transportation Research Procedia . 2018,第1期

机译：带有时间窗的旅行销售员问题的高效且易于实现的混合整数线性程序
4. OPPORTUNITIES IN MULTI--MINE PLANNING THROUGH LARGE SCALE MIXED INTEGER LINEAR-PROGRAMMING OPTIMIZATION [C] . Kadri Dagdelen, Kazuhiro Kawahata International Symposium on Application of Computers and Operations Research in the Mineral Industry . 2007

机译：通过大规模混合整数线性编程优化的多矿规划机遇
5. Generalized mixed integer rounding valid inequalities for mixed integer programming problems. [D] . Kianfar, Kiavash. 2007

机译：混合整数规划问题的广义混合整数舍入有效不等式。
6. Rtips: fast and accurate tools for RNA 2D structure prediction using integer programming [O] . Yuki Kato, Kengo Sato, Kiyoshi Asai, 2012

机译：Rtips：使用整数编程进行RNA 2D结构预测的快速准确的工具
7. 2002), Solving the travelling tournament problem: A combined integer programming and constraint programming approach [O] . Kelly Easton, George Nemhauser, Michael Trick 2015

机译：2002），解决旅游锦标赛问题：组合整数规划和约束规划方法

Linear-Programming Tools in Integer Programming: The Traveling Saleman

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅