A PRIORI DETERMINATION OF BOUNDS FOR THE OPTIMAL VALUE OF VARIABLES IN INTEGER LINEAR PROGRAMMING PROBLEMS

K. Sh. Mamedov

首页> 外文期刊>Cybernetics and Systems Analysis >A PRIORI DETERMINATION OF BOUNDS FOR THE OPTIMAL VALUE OF VARIABLES IN INTEGER LINEAR PROGRAMMING PROBLEMS

【24h】

A PRIORI DETERMINATION OF BOUNDS FOR THE OPTIMAL VALUE OF VARIABLES IN INTEGER LINEAR PROGRAMMING PROBLEMS

机译：整数线性规划问题中变量最优值的界限的先验确定

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

The paper outlines a simple technique for determining a narrower interval containing the coordinates of the optimal solution to integer linear programming problems. Computational experiments show that the lengths of the given ranges of variables decreases by 30-90% on average.

机译：本文概述了一种用于确定较窄间隔的简单技术，该间隔包含整数线性规划问题的最优解的坐标。计算实验表明，给定变量范围的长度平均减少了30-90％。

著录项

来源
《Cybernetics and Systems Analysis 》 |2006年第2期| p.234-239| 共6页
作者
K. Sh. Mamedov;
展开▼
作者单位

Institute of Cybernetics, National Academy of Sciences of Azerbaijan;

Baku State University, Baku, Azerbaijan;

展开▼
收录信息美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术 ;
关键词
integer programming; lower and upper bounds; cofactor; range of variables; coordinates of the optimal solution;

机译：整数规划;上下界;辅因子;变量范围;最优解的坐标;

相似文献

外文文献
中文文献
专利

1. OPTIMALITY AND DUALITY IN LINEAR FRACTIONAL PROGRAMMING WITH BOUNDED DECISION VARIABLES [J] . HARI KISHAN, ANSHOO SINGH Acta Ciencia Indica . 2009 ,第2期

机译：有界决策变量的线性分数规划的最优性和对偶性
2. Determination of optimal breakpoint set of overcurrent relays using modified depth-first search and mixed-integer linear programming [J] . Ghotbi-Maleki Mahdi, Chabanloo Reza Mohammadi, Ebadi Mohammad Amin, Generation, Transmission & Distribution, IET . 2020 ,第23期

机译：使用修改深度优先搜索和混合整数线性编程确定过电力继电器最佳断点集的确定
3. Piecewise linear bounding of univariate nonlinear functions and resulting mixed integer linear programming-based solution methods [J] . Ngueveu Sandra Ulrich European Journal of Operational Research . 2019 ,第3期

机译：单变量非线性函数的分段线性界限，并产生混合整数基于线性编程的解决方案方法
4. Learning and Propagating Lagrangian Variable Bounds for Mixed-Integer Nonlinear Programming [C] . Ambros M. Gleixner, Stefan Weltge Integration of AI and OR Techniques in constraint programming for combinatorial optimization problems . 2013

机译：混合整数非线性规划的学习和传播拉格朗日变量界
5. Polyhedra study of mixed integer programs with variable upper bounds. [D] . Shebalov, Sergey. 2004

机译：具有可变上限的混合整数程序的多面体研究。
6. Nonasymptotic Upper Bounds on Binary Single Deletion Codes via Mixed Integer Linear Programming [O] . Albert No 2019

机译：通过混合整数线性规划二进制单删除代码对二元删除码的巨大上限
7. A Mixed Integer Linear Programming Model for Finding Optimum Operating Conditions of Experimental Design Variables Using Computer-Aided Optimal Experimental Designs [O] . Akın Özdemir 2019

机译：一种混合整数线性编程模型，用于使用计算机辅助优化实验设计找到实验设计变量的最佳运行条件
8. A Bounding Technique for Integer Linear Programming with Binary Variables [R] . Hillier, F. S., Jacqmin, N. E. 1979

机译：二元变量整数线性规划的一种束缚技术

A PRIORI DETERMINATION OF BOUNDS FOR THE OPTIMAL VALUE OF VARIABLES IN INTEGER LINEAR PROGRAMMING PROBLEMS

摘要

著录项

相似文献

相关主题

期刊订阅