Network Optimization: 5th International Conference, INOC 2011, Hamburg, Germany, June 13-16, 2011. Proceedings

Front Matter....Pages -
On the Design of Optical OFDM-Based Networks....Pages 1-6
An Exact Algorithm for Robust Network Design....Pages 7-17
SRG-Disjoint Design with Dedicated and Shared Protection....Pages 18-23
Improved Formulations for the Ring Spur Assignment Problem....Pages 24-36
A Chance-Constrained Model and Cutting Planes for Fixed Broadband Wireless Networks....Pages 37-42
Formulations and Branch-and-Cut Algorithm for the K -rooted Mini-Max Spanning Forest Problem....Pages 43-50
Negative Cycle Separation in Wireless Network Design....Pages 51-56
A Node Splitting Technique for Two Level Network Design Problems with Transition Nodes....Pages 57-70
The Two Level Network Design Problem with Secondary Hop Constraints....Pages 71-76
Spanning Trees with Generalized Degree Constraints Arising in the Design of Wireless Networks....Pages 77-82
Reformulation by Intersection Method on the MST Problem with Lower Bound on the Number of Leaves....Pages 83-91
A Polyhedral Approach for Solving Two Facility Network Design Problem....Pages 92-97
FTTH Network Design under OA&M Constraints....Pages 98-104
Introducing the Virtual Network Mapping Problem with Delay, Routing and Location Constraints....Pages 105-117
Cutset Inequalities for Robust Network Design....Pages 118-123
Stabilized Branch-and-Price for the Rooted Delay-Constrained Steiner Tree Problem....Pages 124-138
A Heuristic Algorithm for a Prize-Collecting Local Access Network Design Problem....Pages 139-144
The Two Layer Network Design Problem....Pages 145-149
Affine Recourse for the Robust Network Design Problem: Between Static and Dynamic Routing....Pages 150-155
On the Weight-Constrained Minimum Spanning Tree Problem....Pages 156-161
The Minimum Connected Dominating Set Problem: Formulation, Valid Inequalities and a Branch-and-Cut Algorithm....Pages 162-169
Multilayer Survivable Optical Network Design....Pages 170-175
Hop-Level Flow Formulation for the Hop Constrained Survivable Network Design Problem....Pages 176-181
Maximum Delay Computation under Traffic Matrix Uncertainty and Its Application to Interdomain Path Selection....Pages 182-195
The Spatially Equitable Multicommodity Capacitated Network Flow Problem....Pages 196-209
Approximating Minimum Cut with Bounded Size....Pages 210-215
Lexicographical Minimization of Routing Hops in Telecommunication Networks....Pages 216-229
A Method for Obtaining the Maximum ( δ , η )-Balanced Flow in a Network....Pages 230-242
Quickest Cluster Flow Problems on Tree Networks....Pages 243-255
Strong Duality for the Maximum Borel Flow Problem....Pages 256-261
Modeling the Gateway Location Problem for Multicommodity Flow Rerouting....Pages 262-276
Affine Decision Rules for Tractable Approximations to Robust Capacity Planning in Telecommunications....Pages 277-282
Optimal Download Time in a Cloud-Assisted Peer-to-Peer Video on Demand Service....Pages 283-288
The Maximum Flow Problem with Conflict and Forcing Conditions....Pages 289-294
Algebraic Methods for Stochastic Minimum Cut and Maximum Flow Problems....Pages 295-308
Reliable and Restricted Quickest Path Problems....Pages 309-314
Modeling and Optimization of Production and Distribution of Drinking Water at VMW....Pages 315-326
On the Hazmat Transport Network Design Problem....Pages 327-338
Complexity of Inverse Shortest Path Routing....Pages 339-353
The Skill Vehicle Routing Problem....Pages 354-364
The Biobjective Inventory Routing Problem – Problem Solution and Decision Support....Pages 365-378
Problem Transformations for Vehicle Routing and Scheduling in the European Union....Pages 379-384
New Models for and Numerical Tests of the Hamiltonian p -Median Problem....Pages 385-394
Solving Variants of the Vehicle Routing Problem with a Simple Parallel Iterated Tabu Search....Pages 395-400
The Multi-Commodity One-to-One Pickup-and-Delivery Traveling Salesman Problem: A Matheuristic....Pages 401-405
An Adaptive Large Neighborhood Search Heuristic for a Snow Plowing Problem with Synchronized Routes....Pages 406-411
A Novel Column Generation Algorithm for the Vehicle Routing Problem with Cross-Docking....Pages 412-425
Impacts of Imprecise Demand Forecasts in Network Capacity Control: An Online Analysis....Pages 426-438
A Branch-and-Price Algorithm for the Risk-Equity Constrained Routing Problem....Pages 439-449
A Matheuristic for the Dial-a-Ride Problem....Pages 450-463
A MILP-Based Heuristic for Energy-Aware Traffic Engineering with Shortest Path Routing....Pages 464-477
Designing AC Power Grids Using Integer Linear Programming....Pages 478-483
Energy Saving in Fixed Wireless Broadband Networks....Pages 484-489
MIP Modeling of Incremental Connected Facility Location....Pages 490-502
A Computational Study of the Pseudo-Boolean Approach to the p -Median Problem Applied to Cell Formation....Pages 503-516
Cache Location in Tree Networks: Preliminary Results....Pages 517-522
The Multi Terminal q -FlowLoc Problem: A Heuristic....Pages 523-528
Optimal Bandwidth Allocation in Mesh-Based Peer-to-Peer Streaming Networks....Pages 529-534
Hub Location Problems with Choice of Different Hub Capacities and Vehicle Types....Pages 535-546
A Stochastic Optimization Model for Positioning Disaster Response Facilities for Large Scale Emergencies....Pages 547-552
Efficient Robust Linear Optimization for Large Repositioning Problems....Pages 553-558
Robust Supply Vessel Planning....Pages 559-573
A Liner Shipping Network Design – Routing and Scheduling Impacted by Environmental Influences....Pages 574-576
A VND-ILS Heuristic to Solve the RWA Problem....Pages 577-582
Recoverable Robust Knapsacks: Γ-Scenarios....Pages 583-588
A Tabu Search Heuristic Based on k -Diamonds for the Weighted Feedback Vertex Set Problem....Pages 589-602
Cuts, c-Cuts, and c-Complexes over the n -Cube....Pages 603-606
Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks....Pages 607-619
Computing Upper Bounds for a LBPP with and without Probabilistic Constraints....Pages 620-625
Mixed Integer Programming Model for Pricing in Telecommunication....Pages 626-630
UL RSSI as a Design Consideration for Distributed Antenna Systems, Using a Radial Basis Function Model for UL RSSI....Pages 631-642
Handling Rest Requirements and Preassigned Activities in Airline Crew Pairing Optimization....Pages 643-656
On the Cover Scheduling Problem in Wireless Sensor Networks....Pages 657-668
Back Matter....Pages -