bandwidth packing – Optimization Online

The Multi-Hour Bandwidth Packing Problem with Queuing Delays: Bounds and Exact Solution Approach

Published: 2014/11/03

Applications - OR and Management Sciences bandwidth packing, call routing, congestion, exact approach, linearization, queueing delays, telecommunication networks, time varying demand

The multi-hour bandwidth packing problem arises in telecommunication networks that span several time horizon. The problem seeks to select and route a set of messages from a given list of messages with prespecified requirement on demand for bandwidth under time varying traffic conditions on an undirected communication network such that the total profit is maximized. … Read more

A GRASP with path-relinking for private virtual circuit routing

Published: 2001/06/15

Mauricio G.C. Resende

Celso C. Ribeiro

Meta Heuristics, Network Optimization, Telecommunications bandwidth packing, frame relay, grasp, metaheuristics, multicommodity network flows, offline rerouting, path relinking, private virtualcircuit, routing

A frame relay service offers virtual private networks to customers by provisioning a set of long-term private virtual circuits (PVCs) between customer endpoints on a large backbone network. During the provisioning of a PVC, routing decisions are made without any knowledge of future requests. Over time, these decisions can cause inefficiencies in the network and … Read more