Keyword: networks: flow

Found 611 papers in total
Outer approximation method for the minimum maximal flow problem
Outer approximation method for the minimum maximal flow problem
2007,
The minimum maximal flow problem is the problem of minimizing the flow value on the...
System-optimal routing of traffic flows with user constraints in networks with congestion
System-optimal routing of traffic flows with user constraints in networks with congestion
2005,
The design of route guidance systems faces a well-known dilemma. The approach that...
On the efficiency of multiplier methods for nonlinear network problems with nonlinear constraints
On the efficiency of multiplier methods for nonlinear network problems with nonlinear constraints
2004,
The minimization of network flow problems with linear/nonlinear side constraints can...
The task assignment problem for unrestricted movement between workstation groups
The task assignment problem for unrestricted movement between workstation groups
2006,
The purpose of this paper is to investigate the problem of assigning tasks to workers...
A parameter-free self-adapting boundary genetic search for pipe network optimization
A parameter-free self-adapting boundary genetic search for pipe network optimization
2007,
Commercial application of genetic algorithms (GAs) to engineering design problems,...
A multiperiod dynamic model of taxi services with endogenous service intensity
A multiperiod dynamic model of taxi services with endogenous service intensity
2005,
This paper presents a spatially aggregated multiperiod taxi service model with...
NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow
NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow
2004,
We consider the version of broadcast scheduling where a server can transmit W messages...
A multicommodity flow approach to the crew rostering problem
A multicommodity flow approach to the crew rostering problem
2004,
The problem of finding a work assignment for airline crew members in a given time...
An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation
An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation
2004,
The capacitated vehicle routing problem (CVRP) is the problem in which a set of...
Long-distance access network design
Long-distance access network design
2004,
Long-distance telephone companies in the United States pay access fees to local...
Structural flexibility: a new perspective on the design of manufacturing and service operations
Structural flexibility: a new perspective on the design of manufacturing and service operations
2005,
In this paper, we present a new perspective on flexibility in manufacturing and...
Decompositions, network flows, and a precedence constrained single-machine scheduling problem
Decompositions, network flows, and a precedence constrained single-machine scheduling problem
2003,
We present an in-depth theoretical, algorithmic, and computational study of a linear...
A strategic flow model of traffic assignment in static capacitated networks
A strategic flow model of traffic assignment in static capacitated networks
2004,
This work pleads for the use of the concept of strategies, and their network-theoretic...
A queueing model for local traffics to join a main stream under a leading space condition
A queueing model for local traffics to join a main stream under a leading space condition
2006,
We consider congestion of traffics that are randomly produced in a bounded area. Those...
Lower and upper bounds for the mixed capacitated arc routing problem
Lower and upper bounds for the mixed capacitated arc routing problem
2006,
This paper presents a linear formulation, valid inequalities, and a lower bounding...
A comparison of two different formulations for arc routing problems on mixed graphs
A comparison of two different formulations for arc routing problems on mixed graphs
2006,
Arc routing problems on mixed graphs have been modelled in the literature either using...
Modeling and solving the short-term car rental logistics problem
Modeling and solving the short-term car rental logistics problem
2006,
Logistics management in the car rental business involves short-term decisions about...
Cross-facility management of production and transportation planning problem
Cross-facility management of production and transportation planning problem
2006,
This paper studies an integrated production and transportation planning problem in a...
A tabu search heuristic for solving the CLSP with backlogging and set-up carry-over
A tabu search heuristic for solving the CLSP with backlogging and set-up carry-over
2006,
In this paper, the multi-item, single-level, capacitated, dynamic lot sizing problem...
Path planning in construction sites: performance evaluation of the Dijkstra, A*, and GA search algorithms
Path planning in construction sites: performance evaluation of the Dijkstra, A*, and GA search algorithms
2002,
This paper presents the application of path planning in construction sites according...
Mathematical models of the delay constrained routing problem
Mathematical models of the delay constrained routing problem
2006,
Given a network with known link capacities and traffic demands, one can compute the...
An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees
An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees
2006,
In a previous paper, Gouveia and Magnanti found diameter-constrained minimal spanning...
A note on asymptotic formulae for one-dimensional network flow problems
A note on asymptotic formulae for one-dimensional network flow problems
2006,
This note develops asymptotic formulae for single-commodity network flow problems with...
Optimization of water distribution and water quality by hybrid genetic algorithm
Optimization of water distribution and water quality by hybrid genetic algorithm
2005,
This paper develops a multicommodity flow model to optimize water distribution and...
Papers per page: