An Efficient Algorithm for Solving the Minimum Maximal Flow Problem

机译：解决最小最大流量问题的有效算法

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

In this talk we consider how to solve the minimum maximal flow (mmf) problem[1], which minimizes a flow value among the maximal flows in a given directed network. We prove that the target problem can be cast into a bilinear minimization problem over a convex set.

机译：在本演讲中，我们考虑如何解决最小最大流量（mmf）问题[1]，该问题将给定有向网络中最大流量中的流量值最小化。我们证明目标问题可以转化为凸集上的双线性最小化问题。

著录项

来源
《The 8th international conference on optimization: Techniques and Applications》|2010年|306|共1页
会议地点 Shanghai(CN)
作者
Jianming Shi;
展开▼
作者单位

Department of Computer Science and Systems Engineering,Muroran Institute of Technology, Muroran 0508585, Japan;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类系统优化;
关键词
minimum maximal flow; bilinear programming; linear complementarity problem;

机译：最小最大流量双线性规划线性互补问题;

相似文献

外文文献
中文文献
专利

1. An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions [J] . Yongwen Hu, Xiao Zhao, Jing Liu, Mathematical Problems in Engineering: Theory, Methods and Applications . 2020,第1期

机译：一种高效算法，用于解决互补性松弛条件的最小成本流动问题
2. Decomposition Algorithms for Solving the Minimum Weight Maximal Matching Problem [J] . Merve Bodur, Tinaz Ekim, Z. Caner Taskin Networks . 2013,第4期

机译：最小权重最大匹配问题的分解算法
3. Global optimization method for solving the minimum maximal flow problem [J] . Jun-Ya Gotoh, Nguyen Van Thoai, Yoshitsugu Yamamoto Optimization methods & software . 2003,第4期

机译：解决最小最大流量问题的全局优化方法
4. An Efficient Algorithm for Solving the Minimum Maximal Flow Problem [C] . Jianming Shi International conference on optimization: Techniques and Applications . 2010

机译：一种解决最大最大流量问题的有效算法
5. Exact and heuristic algorithms for solving the generalized minimum filter placement problem. [D] . Mofya, Enock Chisonge. 2005

机译：用于解决广义最小滤波器放置问题的精确和启发式算法。
6. Polynomial algorithms for the Maximal Pairing Problem: efficient phylogenetic targeting on arbitrary trees [O] . Christian Arnold, Peter F Stadler 2010

机译：最大配对问题的多项式算法：针对任意树的有效系统发育目标
7. Algorithms for the minimum maximal flow problem : optimization over the efficient set [O] . 善家大輔, ゼンケダイスケ 2006

机译：最小最大流量问题的算法：有效集上的优化

An Efficient Algorithm for Solving the Minimum Maximal Flow Problem

摘要

著录项

相似文献

相关主题

期刊订阅