A POLYNOMIAL ALGORITHM FOR A CLASS OF MINIMAX INTEGER MONOTONIC PROBLEMS

Tran Vu Thieu; Vo Van Tuan Dung

首页> 外文期刊>Advances in Natural Sciences >A POLYNOMIAL ALGORITHM FOR A CLASS OF MINIMAX INTEGER MONOTONIC PROBLEMS

【24h】

A POLYNOMIAL ALGORITHM FOR A CLASS OF MINIMAX INTEGER MONOTONIC PROBLEMS

机译：一类MINIMAX整数单调问题的多项式算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

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

摘要

We develop a polynomial-time algorithm for solving a class of minimax problems with integer variables. The proposed algorithm consists of solving a finite number of maximum flow subproblems. The networks associated with different subproblems have similar structures, but they differ just by the capacities of the arcs incident to the sink of the networks.

机译：我们开发了多项式时间算法来解决一类带有整数变量的极大极小问题。所提出的算法包括解决有限数量的最大流量子问题。与不同子问题关联的网络具有相似的结构，但是它们的区别仅在于入射到网络宿点的电弧的容量。

著录项

来源
《Advances in Natural Sciences》 |2001年第1期|p.65-72|共8页
作者
Tran Vu Thieu; Vo Van Tuan Dung;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自然科学总论;
关键词

相似文献

外文文献
中文文献
专利

1. Inhomogeneous Diophantine approximation on integer polynomials with non-monotonic error function [J] . Natalia Budarina, Detta Dickinson Acta Arithmetica . 2013,第3期

机译：具有非单调误差函数的整数多项式的不均匀Diophantine逼近
2. Two classes of Ljusternik-Schnirelman minimax algorithms and an application for finding multiple negative energy solutions of a class of p-Laplacian equations [J] . Yao Xudong Journal of Computational and Applied Mathematics . 2018,第期

机译：Ljusternik-Schnirelman Minimax算法的两类和用于查找一类P-Laplacian方程的多个负能量解决方案的应用
3. Monotonicity of zeros for a class of polynomials including hypergeometric polynomials [J] . Castillo Kenier Applied mathematics and computation . 2015,第Null期

机译：一类多项式（包括超几何多项式）的零的单调性
4. Accuracy evaluation of classical integer order and direct non-integer order based numerical algorithms of non-integer order derivatives and integrals computations [C] . Brzezinski Dariusz W., Ostalczyk Piotr Federated Conference on Computer Science and Information Systems . 2014

机译：基于经典整数阶和直接非整数阶的非整数阶导数和积分计算的数值算法的精度评估
5. On algorithms that determine if an integer is prime in polynomial time. [D] . Abatzoglou, Alexander W. 2008

机译：在确定整数在多项式时间内是否为质数的算法上。
6. Confident Predictability: Identifying reliable gene expression patterns for individualized tumor classification using a local minimax kernel algorithm [O] . Lee K Jones, Fei Zou, Alexander Kheifets, 2011

机译：可靠的可预测性：使用局部minimax核算法确定用于个体化肿瘤分类的可靠基因表达模式
7. Accuracy Evaluation of Classical Integer Order Based and Direct Non-integer Order Numerical Algorithms of Non-integer Order Derivatives and Integrals Computations [O] . Dariusz W. Brzeziński, Piotr Ostalczyk 2014

机译：基于古典整数顺序的准确性评估和非整数衍生物的直接非整数命令数值算法和积分计算
8. A Polynomial Time, Numerically Stable Integer Relation Algorithm [R] . Ferguson, Helaman R. P., Bailey, Daivd H. 1998

机译：多项式时间，数值稳定的整数关系算法

A POLYNOMIAL ALGORITHM FOR A CLASS OF MINIMAX INTEGER MONOTONIC PROBLEMS

摘要

著录项

相似文献

相关主题

期刊订阅