SIAM J. COMPUT. Vol. 33, No. 3, pp. 544–562

First Page		Document Content
Date: 2005-08-10 05:39:50 Operations research Algorithm Facility location Linear programming relaxation Approximation algorithm Travelling salesman problem Greedy algorithm Shortest path problem Mathematics Theoretical computer science Applied mathematics		SIAM J. COMPUT. Vol. 33, No. 3, pp. 544–562 Add to Reading List Source URL: www.cse.iitd.ernet.in Download Document from Source Website File Size: 227,61 KB Share Document on Facebook

	1 Automated Map Generation for the Physical Travelling Salesman Problem Diego Perez, Student Member IEEE, Julian Togelius, Member IEEE, Spyridon Samothrakis, Student Member IEEE, Philipp Rohlfshagen, Member IEEE, DocID: 1v5B8 - View Document
	The Physical Travelling Salesman Problem: WCCI 2012 Competition Diego Perez Philipp Rohlfshagen DocID: 1u5G7 - View Document
	Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals∗ Markus Bl¨aser1 Bodo Manthey2 DocID: 1rtnz - 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
	Thursday 31 March EvoCOP 1 - Real World Applications, 11:30-13:10 Chaired by Francisco Chicano Particle Swarm Optimization for Multi-Objective Web Service Location Allocation, DocID: 1rlKo - View Document