首页> 美国政府科技报告 >Algoritmo Pseudopolinomial Exato Para a Equacao Diofantina Linear 0-1 (Exact Pseudo Polynomial Algorithm for the 0-1 Linear Diophantine Equation)

【24h】

Algoritmo Pseudopolinomial Exato Para a Equacao Diofantina Linear 0-1 (Exact Pseudo Polynomial Algorithm for the 0-1 Linear Diophantine Equation)

机译：algoritmo pseudopolinomial Exato para a Equacao Diofantina线性0-1（0-1线性丢番图方程的精确伪多项式算法）

获取原文

页面导航

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

摘要

An extension is presented of Yanasse and Soma's algorithm for the equality constrained knapsack problem with no bounds on the variables, for the case of the 0 to 1 linear diophantine equation.

著录项

作者
Yanasse, H. H.; Soma, N. Y.;
展开▼
作者单位

展开▼
年度 1987
页码 p.1-8
总页数 8
原文格式 PDF
正文语种 POR
中图分类工业技术;
关键词
Algorithms; Polynomials; Computation;

机译：算法;多项式;计算;

相似文献

外文文献
中文文献
专利

1. Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints [J] . Kenya Ueno 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2014,第80期

机译：具有线性等式约束的0-1整数程序的精确算法
2. An exact algorithm for the 0-1 linear knapsack problem with a single continuous variable [J] . Geng Lin, Wening Zhu, M. M. Ali Journal of Global Optimization . 2011,第4期

机译：具有单个连续变量的0-1线性背包问题的精确算法
3. 0-1 quadratic knapsack problems: An exact approach based on A t-Linearization [J] . Rodrigues C.D., Quadri D., Michelon P., SIAM Journal on Optimization: A Publication of the Society for Industrial and Applied Mathematics . 2012,第4期

机译：0-1二次背包问题：基于A t线性化的精确方法
4. An Exact Algorithm for the Biobjective 0-1 Linear Knapsack Problem with a Single Continuous Variable [C] . Hongtao Liu International Conference on Parallel and Distributed Computing, Applications and Technologies . 2017

机译：具有单个连续变量的双目标0-1线性背包问题的精确算法
5. Exploiting symmetry in linear and non-linear 0-1 problems. [D] . Ramani, Arathi. 2005

机译：在线性和非线性0-1问题中利用对称性。
6. Evaluating the impact of AND/OR search on 0-1 integer linear programming [O] . R. Marinescu, R. Dechter -1

机译：评估0-1整数线性规划的影响和/或搜索的影响
7. Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program [O] . Fred Glover, Eugene Woolsey 1974

机译：技术说明 - 将0-1多项式编程问题转换为0-1线性程序
8. Melhoramento Do Limitante Para O Problema de Frobenius DA Equacao Diofantina Linear (Improvement on the Limitations for the Frobenius Linear Diophantine Equation Problem) [R] . Soma, N. Y., Yanasse, H. H. 1987

机译：melhoramento Do Limitante para O problema de Frobenius Da Equacao Diofantina Linear（对Frobenius线性丢番图方程问题的局限性的改进）

Algoritmo Pseudopolinomial Exato Para a Equacao Diofantina Linear 0-1 (Exact Pseudo Polynomial Algorithm for the 0-1 Linear Diophantine Equation)

摘要

著录项

相似文献

相关主题

期刊订阅