TECHNISCHE UNIVERSITÄT WIEN Institut für Computergraphik und Algorithmen Load-Dependent and Precedence-Based Models for Pickup and Delivery Problems

First Page		Document Content
Date: 2015-02-11 08:09:39 Graph theory Operations research Mathematics Computational complexity theory Network flow NP-complete problems NP-hard problems Travelling salesman problem Multi-commodity flow problem Flow network		TECHNISCHE UNIVERSITÄT WIEN Institut für Computergraphik und Algorithmen Load-Dependent and Precedence-Based Models for Pickup and Delivery Problems Add to Reading List Source URL: www.ads.tuwien.ac.at Download Document from Source Website File Size: 358,28 KB Share Document on Facebook

	Deterministic Sampling Algorithms for Network Design Anke van Zuylen Abstract For several NP-hard network design problems, the best known approximation algorithms are remarkably simple randomized algorithms called Sample DocID: 1sT6n - View Document
	Polynomial-time special cases of NP-hard problems DocID: 1sIPR - View Document
	A semidefinite programming hierarchy for geometric packing problems David de Laat Joint work with Fernando M. de Oliveira Filho and Frank Vallentin DIAMANT Symposium – November 2012 DocID: 1rs14 - View Document
	TECHNISCHE UNIVERSITÄT WIEN Institut für Computergraphik und Algorithmen Load-Dependent and Precedence-Based Models for Pickup and Delivery Problems DocID: 1rpCH - View Document
	Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems∗ Karl Bringmann†1 , Christian Engels2 , Bodo Manthey3 , and B. V. Raghavendra Rao4 1 DocID: 1r9Cc - View Document