Efficient Implementation of a Scaling Minimum-Cost Flow Algorithm

机译：有效实现缩放最小费用流算法

获取原文

页面导航

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

摘要

The scaling push-relabel method is an important theoretical development in thearea of minimum-cost flow algorithms. We study practical implementations of this method. We are especially interested in heuristics which improve real-life performance of the method. Our implementation works very well over a wide range of problem classes. In our experiments, it was always competitive with the established codes, and usually outperformed these codes by a wide margin. Some heuristics we develop may apply to other network algorithms.

著录项

作者
Goldberg, A. V.;
展开▼
作者单位

展开▼
年度 1992
页码 p.1-25
总页数 25
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Network flows; Optimization; Costs; Scaling; Algorithms; Data flow analysis; Heuristic methods; Performance evaluation; Approximation; Run time(Computers); Tables(Data); Graphs(Charts);

机译：网络流量;优化;成本;缩放;算法;数据流分析;启发式方法;性能评估;近似;运行时间（计算机）;表（数据）;图形（图表）;

相似文献

外文文献
中文文献
专利

1. New Polynomial-Time Cycle-Canceling Algorithms for Minimum-Cost Flows [J] . P.T.Sokkalingam, Ravindra K.Ahuja, James B.Orlin Networks . 2000,第1期

机译：最小成本流的多项式时间循环取消算法
2. Minimum-cost flow algorithms: a performance evaluation using the Brazilian road network [J] . Carolina Luisa Dos Santos Vieira, Mônica Maria Mendes Luna, Jovane Medina Azevedo World review of intermodal transportation research . 2019,第1期

机译：最小成本流算法：使用巴西公路网的性能评估
3. Minimum-cost flow algorithms: an experimental evaluation [J] . Kovacs Peter Optimization methods & software . 2015,第1a3期

机译：最小成本流算法：实验评估
4. An Implementation of a Combinatorial Approximation algorithm for Minimum-Cost Multicommodity Flow [C] . Andrew V. Goldberg, Jeffrey D. Oldham, Serge Plotkin, International conference on integer programming and combinatorial optimization;IPCO . 1998

机译：最小成本多商品流组合逼近算法的实现
5. Efficient graph-based algorithms for linear equations, network flows, and machine learning. [D] . Daitch, Samuel Isaac. 2009

机译：基于线性图，网络流和机器学习的基于图的高效算法。
6. Efficient Hardware Implementation of the Horn-Schunck Algorithm for High-Resolution Real-Time Dense Optical Flow Sensor [O] . Mateusz Komorkiewicz, Tomasz Kryjak, Marek Gorgon 2014

机译：高分辨率实时密集光流量传感器Horn-Schunck算法的高效硬件实现
7. AN EXPERIMENTAL IMPLEMENTATION OF THE DUAL CANCEL AND TIGHTEN ALGORITHM FOR MINIMUM-COST NETWORK FLOW [O] . S. Thomas, Mccormick, Li Liu 2014

机译：最小成本网络流程的双重取消和紧致算法的实验实现
8. Implementing Scaling Push-Relabel Algorithms for the Minimum-Cost Flow Problem [R] . Goldberg, A. V., Kharitonov, M. 1992

机译：实现最小成本流问题的scaling push-Relabel算法

Efficient Implementation of a Scaling Minimum-Cost Flow Algorithm

摘要

著录项

相似文献

相关主题

期刊订阅