Country: United States

Found 17049 papers in total
Solving inverse spanning tree problems through network flow techniques
Solving inverse spanning tree problems through network flow techniques
1999,
Given a solution x * and an a priori estimated cost vector c , the inverse...
An O(nm)-time network simplex algorithm for the shortest path problem
An O(nm)-time network simplex algorithm for the shortest path problem
1999,
We present an O(nm) -time network simplex algorithm for finding a tree of shortest...
Shortest path algorithms: An evaluation using real road networks
Shortest path algorithms: An evaluation using real road networks
1998,
The classic problem of finding the shortest path over a network has been the target of...
The directed rural postman problem with turn penalties
The directed rural postman problem with turn penalties
1999,
In this paper, we introduce a generalization of the directed rural postman problem...
Properties of optimal-weighted flowtime policies with a makespan constraint and set-up times
Properties of optimal-weighted flowtime policies with a makespan constraint and set-up times
2000,
We characterize optimal policies for the problem of allocating a single server to a...
Asymptotic optimality in probability of a heuristic schedule for open shops with job overlaps
Asymptotic optimality in probability of a heuristic schedule for open shops with job overlaps
1998,
The assumption that different operations of a given job cannot be processed...
Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times
Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times
2000,
We consider a generalized version of the classical parallel machine scheduling...
Randomized online interval scheduling
Randomized online interval scheduling
1998,
Online interval scheduling problems arise in important application areas such as...
Rendezvous search on the interval and the circle
Rendezvous search on the interval and the circle
1999,
Two people are placed randomly and independently on a street of unit length. They...
Metaheuristics for high school timetabling
Metaheuristics for high school timetabling
1998,
In this paper we present the results of an investigation of the possibilities offered...
Partition-reversible Markov processes
Partition-reversible Markov processes
1999,
This study introduces a generalization of reversibility called...
Structural analysis of a queueing system with multiclasses of correlated arrivals and blocking
Structural analysis of a queueing system with multiclasses of correlated arrivals and blocking
1999,
In assemble-to-order production systems, and others of a similar flavor, it is often...
2-path cuts for the vehicle routing problem with time windows
2-path cuts for the vehicle routing problem with time windows
1999,
This paper introduces a strong valid inequality, the 2-path cut, to produce better...
Poisson–Voronoi spanning trees with applications to the optimization of communication networks
Poisson–Voronoi spanning trees with applications to the optimization of communication networks
1999,
We define a family of random trees in the plane. Their nodes of level k , k = 0,...
An exact method for the vehicle routing problem with backhauls
An exact method for the vehicle routing problem with backhauls
1999,
We consider the problem in which a fleet of vehicles located at a central depot is to...
Advances in the continuous dynamic network loading problem
Advances in the continuous dynamic network loading problem
1999,
The continuous dynamic network loading problem (CDNLP) consists in determining, on a...
Routing through virtual paths in layered telecommunication networks
Routing through virtual paths in layered telecommunication networks
1999,
We study a network configuration problem in telecommunications where one wants to set...
Petri nets for performance modelling study of client-server systems
Petri nets for performance modelling study of client-server systems
1998,
Client-server computing provides many corporations with the ability to build scalable,...
Using mixed-integer programming to reduce label changes in the Coors aluminum can plant
Using mixed-integer programming to reduce label changes in the Coors aluminum can plant
2000,
Valley Metal Container (VMC), a joint venture between the Coors Brewing Company and...
Decentralized adaptive flow control of high-speed connectionless data networks
Decentralized adaptive flow control of high-speed connectionless data networks
1999,
We introduce a permit-based adaptive control scheme for regulating traffic admission...
Optimal system design with multiple decision makers and possible debt: A multicriteria de novo programming approach
Optimal system design with multiple decision makers and possible debt: A multicriteria de novo programming approach
1999,
This paper applies multicriteria de novo programming to formulate and solve problems...
Optimal maintenance decisions for dikes
Optimal maintenance decisions for dikes
2000,
To protect the Dutch polders against flooding, more than 2500 km of dikes have been...
Identifying and structuring values to guide integrated resource planning at British Columbia Gas
Identifying and structuring values to guide integrated resource planning at British Columbia Gas
1999,
British Columbia Gas, a major utility, was required by the British Columbia Utilities...
Finding disjoint routes in telecommunications networks with two technologies
Finding disjoint routes in telecommunications networks with two technologies
1999,
We consider networks in which a cost is associated with each arc or edge and a...
Papers per page: