首页> 美国政府科技报告 >A Linear Programming Method for Detecting Negtive Circuits with Special Application to the Assignment Problem

【24h】

A Linear Programming Method for Detecting Negtive Circuits with Special Application to the Assignment Problem

机译：一种特殊应用于指配问题的负电路检测线性规划方法

获取原文

页面导航

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

摘要

A new method for detecting negative cycles in a graph is proposed. This method is based upon the primal - dual relationships of a linear program formulated from an assignment problem type network. A computer program is developed for this new method to include the complete solution of the assignment problem. Results are given on program efficiency. (Author)

著录项

作者
Dennis, R. V.;
展开▼
作者单位

展开▼
年度 1970
页码 p.1-37
总页数 37
原文格式 PDF
正文语种 eng
中图分类
关键词
Operations research ; Graphics ; Linear programming ; Computer programs ; Iterative methods ; Optimization ; Algorithms ; Costs ; Theorems ; Theses;

机译：运筹学;图形;线性规划;计算机程序;迭代方法;优化;算法;成本;定理;论文;

相似文献

外文文献
中文文献
专利

1. The 'Idiot' crash quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems [J] . Optimization methods & software . 2020,第1a3期

机译：线性编程的“白痴崩溃二次惩罚算法及其在二次分配问题的线性化应用中的应用
2. A 13-dB IIP3 Improved Low-Power CMOS RF Programmable Gain Amplifier Using Differential Circuit Transconductance Linearization for Various Terrestrial Mobile D-TV Applications [J] . Tae Wook Kim, Bonkee Kim IEEE Journal of Solid-State Circuits . 2006,第4期

机译：使用差分电路跨导线性化的13dB IIP3改进型低功耗CMOS RF可编程增益放大器，适用于各种地面移动D-TV应用
3. Special Section on nonlinear circuits and systems and their applications [J] . Hideki Asai Nonlinear Theory and Its Applications . 2017,第4期

机译：非线性电路和系统及其应用特刊
4. Finding an initial plan of transport resources FTL allocation in a special VRP problem using linear programming methods [C] . Petr Skobelev, Alexander Lada, Igor Mayorov World multi-conference on systemics, cybernetics and informatics . 2015

机译：使用线性规划方法在特殊的VRP问题中找到运输资源FTL分配的初始计划
5. Methods for Efficient Synthesis of Large Reversible Binary and Ternary Quantum Circuits and Applications of Linear Nearest Neighbor Model [D] . Hawash, Maher Mofeid. 2013

机译：有效合成大型可逆二元和三元量子电路的方法和线性最近邻模型的应用
6. A method and program for estimating graphical models for linkage disequilibrium that scale linearly with the number of loci and their application to gene drop simulation [O] . Alun Thomas -1

机译：估计与基因座数目成线性比例的连锁不平衡图形模型的方法和程序及其在基因下降模拟中的应用
7. A linear programming method for detecting negative circuits with special application to the assignment problem [O] . Dennis Robert Vaughn 1970

机译：专门用于分配问题的用于检测负电路的线性编程方法

A Linear Programming Method for Detecting Negtive Circuits with Special Application to the Assignment Problem

摘要

著录项

相似文献

相关主题

期刊订阅