Keyword: networks

Found 1865 papers in total
Optimum requirement Hamilton cycle problem with a Monge-like property
Optimum requirement Hamilton cycle problem with a Monge-like property
2002,
Given a simple graph G with a vertex set V and a set of ‘requirements’ { r...
Discrete cost multicommodity network optimization problems and exact solution methods
Discrete cost multicommodity network optimization problems and exact solution methods
2001,
We first introduce a generic model for discrete cost multicommodity network...
Generalized loss models and queueing-loss networks
Generalized loss models and queueing-loss networks
2002,
The classical Erlang and Engset loss models have been used extensively in the traffic...
An application of Lagrangian relaxation to a capacity planning problem under uncertainty
An application of Lagrangian relaxation to a capacity planning problem under uncertainty
2001,
A supply chain network-planning problem is presented as a two-stage resource...
A branch-and-cut algorithm for solving an intraring synchronous optical network design problem
A branch-and-cut algorithm for solving an intraring synchronous optical network design problem
2000,
In this paper, we deal with a network design problem arising from the deployment of...
The conference paper-reviewer assignment problem
The conference paper-reviewer assignment problem
1999,
Conference organizers often face the following problem: Given a collection of...
A note on the bottleneck graph partition problem
A note on the bottleneck graph partition problem
1999,
The bottleneck graph partition problem consists of partitioning the vertices of an...
Feasibility in transportation networks with supply eating arcs
Feasibility in transportation networks with supply eating arcs
1998,
In this paper, we consider a special case of a new type of mixed integer programming...
The critical-item, upper bounds, and a branch-and-bound algorithm for the tree knapsack problem
The critical-item, upper bounds, and a branch-and-bound algorithm for the tree knapsack problem
1998,
The tree knapsack problem (TKP) is a generalized 0–1 knapsack problem where all...
Inverse optimization
Inverse optimization
2001,
In this paper, we study inverse optimization problems defined as follows. Let S denote...
Cycle time estimation models for printed circuit board design
Cycle time estimation models for printed circuit board design
2002,
Competitive pressures force the electronics industry, like many other industries, to...
The online traveling salesman problem against fair adversaries
The online traveling salesman problem against fair adversaries
2001,
In the online traveling saleman problem, requests for visits to cities (points in a...
Restricted delivery problems on a network
Restricted delivery problems on a network
1997,
We consider a delivery problem on a network in which nodes have supplies or demands...
Performance analysis of a two-queue model with an (M,N)-threshold service schedule
Performance analysis of a two-queue model with an (M,N)-threshold service schedule
2001,
In this paper, we consider a polling system consisting of two-parallel queues and a...
Location problems with grouped structure of demand: Complexity and algorithms
Location problems with grouped structure of demand: Complexity and algorithms
1998,
We study generalizations of classical multifacility location problems, where...
Minmax-regret robust 1-median location on a tree
Minmax-regret robust 1-median location on a tree
1998,
This paper considers the minmax-regret 1-median problem on a tree network where edge...
Multicriteria network location problems with sum objectives
Multicriteria network location problems with sum objectives
1999,
In this paper, network location problems with several objectives are discussed, where...
An optimal algorithm for layered wheel floorplan designs
An optimal algorithm for layered wheel floorplan designs
1999,
In this paper, we present an efficient algorithm to solve the orientation optimization...
Locations on time-varying networks
Locations on time-varying networks
1999,
We begin by examining the dynamic behavior of a facility location such as a 1-median...
A unified approach to network location problems
A unified approach to network location problems
1999,
In this paper, we introduce a new type of single-facility location problem on networks...
Eulerian location problems
Eulerian location problems
1999,
The problem of locating a set of depots in an arc routing context (with no side...
Scheduling in broadcast networks
Scheduling in broadcast networks
1998,
Broadcasting in a communications network has been the subject of many studies in...
A competitive analysis for retransmission timeout
A competitive analysis for retransmission timeout
1999,
Protocols that provide reliable communication on top of a network that can lose...
Optimal operation of multiquality water supply systems – III: The Q–C–H model
Optimal operation of multiquality water supply systems – III: The Q–C–H model
2000,
A new technique for optimal operation of multiquality water supply systems is...
Papers per page: