Results 151 to 160 of about 7,621 (201)

Colony Binary Classification Based on Persistent Homology Feature Extraction and Improved EfficientNet. [PDF]

open access: yesBioengineering (Basel)
Wang Z   +6 more
europepmc   +1 more source

The Scaling Network Simplex Algorithm

Operations Research, 1992
In this paper, we present a new primal simplex pivot rule and analyze the worst case complexity of the resulting simplex algorithm for the minimum cost flow, the assignment, and the shortest path problems. We consider networks with n nodes, m arcs, integral arc capacities bounded by an integer number U, and integral arc costs whose magnitudes are ...
James Orlin, Ravindra K Ahuja
exaly   +3 more sources

A dynamic version for the Network Simplex Algorithm

Applied Soft Computing Journal, 2014
We present a dynamic version for the Network Simplex Algorithm, which is called Dynamic Network Simplex Algorithm (DNSA).The overall approach of DNSA is to update the graph model dynamically and repair its spanning tree.To test the algorithm and its performance, an application of Automated Guided Vehicles in container terminals is used.The results show
Hassan Rashidi
exaly   +2 more sources

A new strongly polynomial dual network simplex algorithm

Mathematical Programming, 1997
This paper presents a new dual network simplex algorithm for the minimum cost network flow problem. The algorithm works directly on the original capacitated network and runs in O(mn(m + n log n) log n) time for the network with n nodes and m arcs. This complexity is better than the complexity of Orlin, Plotkin and Tardos' (1993) dual network simplex ...
Zhiying Jin
exaly   +3 more sources

A Hypergraph Network Simplex Algorithm

Operations Research Proceedings: Papers of the Annual Meeting = Vorträge Der Jahrestagung / DGOR, 2018
We describe a network simplex algorithm for the minimum cost flow problem on graph-based hypergraphs which are directed hypergraphs of a particular form occurring in railway rotation planning. The algorithm is based on work of Cambini, Gallo, and Scutella who developed a hypergraphic generalization of the network simplex algorithm, see Cambini et al ...
exaly   +2 more sources

Network simplex algorithm for the general equal flow problem

European Journal of Operational Research, 2003
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Herminia I Calvete
exaly   +2 more sources

Home - About - Disclaimer - Privacy