Journal: Networks

Found 487 papers in total
A branch-and-price algorithm for switch-box routing
A branch-and-price algorithm for switch-box routing
2002,
Routing in VLSI design concerns the wiring of a chip after the logical modules have...
Trees, slices, and wheels: On the floorplan area minimization problem
Trees, slices, and wheels: On the floorplan area minimization problem
2003,
Hierarchical approaches to floorplan design usually use trees to represent...
The facility location problem with general cost functions
The facility location problem with general cost functions
2003,
In this paper, we introduce a generalized version of the facility location problem in...
Solving the p-Center problem with tabu search and variable neighborhood search
Solving the p-Center problem with tabu search and variable neighborhood search
2003,
The p -Center problem consists of locating p facilities and assigning clients to them...
Worst-case incremental analysis for a class of p-facility location problems
Worst-case incremental analysis for a class of p-facility location problems
2002,
We consider a rather large class of p -facility location models including the p...
Parallel NC-algorithms for multifacility location problems with mutual communication and their applications
Parallel NC-algorithms for multifacility location problems with mutual communication and their applications
2002,
The generic problem studied is to locate p distinguishable facilities on a tree to...
Fast permutation routing in a class of interconnection networks
Fast permutation routing in a class of interconnection networks
2002,
This paper considers the following permutation routing problem: Given an N × N...
Network fair bandwidth share using hash rate estimation
Network fair bandwidth share using hash rate estimation
2002,
In this paper, we evaluate the effectiveness of the current active queue management...
Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
2002,
We consider two variants of the single-vehicle scheduling problem on line-shaped...
A GRASP with path-relinking for private virtual circuit routing
A GRASP with path-relinking for private virtual circuit routing
2003,
A frame relay service offers virtual private networks to customers by provisioning a...
Design of fault-tolerant networks for satellites (traveling wave tube amplifier redundancy)
Design of fault-tolerant networks for satellites (traveling wave tube amplifier redundancy)
2002,
This article deals with the design of networks to be placed on satellites. These...
Combinatorial algorithms for inverse network flow problems
Combinatorial algorithms for inverse network flow problems
2002,
An inverse optimization problem is defined as follows: Let S denote the set of...
On the online shortest path problem with limited arc cost dependencies
On the online shortest path problem with limited arc cost dependencies
2002,
This paper is concerned with the stochastic shortest path problem with recourse when...
A comparative analysis of several formulations for the generalized minimum spanning tree problem
A comparative analysis of several formulations for the generalized minimum spanning tree problem
2002,
This article describes eight formulations for the Generalized Minimum Spanning Tree...
A linear-size zero–one programming model for the minimum spanning tree problem in planar graphs
A linear-size zero–one programming model for the minimum spanning tree problem in planar graphs
2002,
A new linear zero–one programming model is presented for the problem of finding...
Balanced network flows. VII. Primal–dual algorithms
Balanced network flows. VII. Primal–dual algorithms
2002,
We discuss an adaptation of the famous primal–dual 1-matching algorithm to...
On multiroute maximum flows in networks
On multiroute maximum flows in networks
2002,
Let G = (N, A) be a network with a designated source node s , a designated sink node t...
The simplex algorithm for multicommodity networks
The simplex algorithm for multicommodity networks
2002,
We consider multicommodity network flow problems, where external flow is allowed to...
Minimax inverse problems of minimum cuts
Minimax inverse problems of minimum cuts
2002,
Let G = (N, A) be a directed graph of n nodes and m arcs with an upper bound u ∈...
Deterministic radio broadcasting at low cost
Deterministic radio broadcasting at low cost
2002,
We consider distributed deterministic broadcasting in synchronous radio networks. A...
Models for the design and analysis of a large package sort facility
Models for the design and analysis of a large package sort facility
2002,
At the sort facility in a large overnight package delivery operation, palletized loads...
File distribution in networks with multimedia storage servers
File distribution in networks with multimedia storage servers
2001,
In this paper, we consider a problem in networks with storage servers for providing...
A network based model of a promotion-sensitive grocery logistics system
A network based model of a promotion-sensitive grocery logistics system
2001,
We use a network model to choose retail prices in a grocery logistics system...
Local search with perturbations for the prize-collecting Steiner tree problem in graphs
Local search with perturbations for the prize-collecting Steiner tree problem in graphs
2001,
Given an undirected graph with prizes associated with its nodes and weights associated...
Papers per page: