Network Flows: Theory, Algorithms, and Applications

  title={Network Flows: Theory, Algorithms, and Applications},
  author={David Keith Smith},
  journal={Journal of the Operational Research Society},
  • D. Smith
  • Published 1994
  • Journal of the Operational Research Society
A Biased Random-Key Genetic Algorithm for the Traffic Counting Location Problem
This paper proposes a Biased Random-key Genetic Algorithm to define the location of the traffic counters in a network, in order to count all flows between origins and destinations, and its performance was compared to the proposed BRKGA.
Developing an optimization model for VR’s long-term locomotive allocation planning
An optimization model for VR’s long-term locomotive allocation planning is developed, able to produce cost-efficient, robust and feasible locomotives allocation plans in less than 15 minutes.
Resource scheduling for quality-critical applications on cloud infrastructure
  • Y. Hu
  • Computer Science
  • 2019
This thesis proposes a Deadline-aware Deployment System (DDS) for time critical applications in clouds, an Enhanced Container Scheduler (ECSched) for efficiently scheduling concurrent container requests with multi-resource constraints on heterogeneous clusters, and presents GoTask, an approach that can learn to well schedule DAG jobs withMulti- resource constraints onheterogeneous clusters.
Generating Diverse Reroutes for Tactical Constraint Avoidance
This paper proposes an approach for generating a small number of diverse, feasible solutions for further evaluation by traffic managers, using a variation on Dijkstra’s shortest-path algorithm for reroutes designed for one or more flights.
Machine Learning for Networking
This book constitutes the thoroughly refereed proceedings of the First International Conference on Machine Learning for Networking, MLN 2018, held in Paris, France, in November 2018, and presents new trends in the following topics.
Approximating Constrained Minimum Input Selection for State Space Structural Controllability
This paper looks at two problems, minimum constrained input selection and minimum cost constrained input selection for state space structured systems. The input matrix is constrained in the sense
A new hybrid heuristic for replica placement and request distribution in content distribution networks
A new hybrid method, that uses exact and heuristic concepts simultaneously, is presented to solve the RPRDP, and results show that the proposed method outperforms the solution used in real CDNs and also in all other studied methods.
Flow Formulation-based Model for the Curriculum-based Course Timetabling Problem
A new mixed integer programming formulation for the curriculum-based course timetabling problem is presented that contains an underlying network model by dividing the problem into two models and then connecting the two models back into one model using a maximum flow problem.
Revenue management models for hotel business
Competition and macroeconomic changes stimulate hoteliers to find ways to improve business. Hotel Revenue Management (HRM) techniques evolve and their beneficial results attract more and more hotel
Emergency operations scheduling of a supply chain network in disaster reliefs
OF THE DISSERTATION ........................................................................... ii Preface


Network Flows: Theory, Algorithms ... document No. 211n1117_1.doc ... What has been the effect to date of ICT ... 8 Network Flows -Springer http
  • Network Flows: Theory, Algorithms ... document No. 211n1117_1.doc ... What has been the effect to date of ICT ... 8 Network Flows -Springer http
  • 1993
Network flows - theory, algorithms and applications
In-depth, self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including descriptions of polynomial-time algorithms for these core models are presented.
Graphs - theory and algorithms
This book discusses Graphs and Vector Spaces, which are concerned with the construction of graphs, and some of the algorithms used to solve these problems.
  • pdf Linear Programming and Network Flows, ... algorithms and theory. ... Web Chapter B: Linear Programming Applications