Coping With NP-Hardness Approximation Algorithms

First Page		Document Content
Date: 2001-05-07 12:05:44 Operations research NP-complete problems Combinatorial optimization Approximation algorithms Travelling salesman problem Christofides algorithm Polynomial-time approximation scheme Optimization problem Knapsack problem Theoretical computer science Computational complexity theory Applied mathematics		Coping With NP-Hardness Approximation Algorithms Add to Reading List Source URL: www.cs.princeton.edu Download Document from Source Website File Size: 140,63 KB Share Document on Facebook

	The Complexity of Safety Stock Placement in General-Network Supply Chains Ekaterina Lesnaia, Iuliu Vasilescu, and Stephen C. Graves MIT Abstract— We consider the optimization problem of safety DocID: 1xThh - View Document
	Deadline-Aware Multipath Communication: An Optimization Problem Laurent Chuat∗ , Adrian Perrig∗ , Yih-Chun Hu† of Computer Science, ETH Zurich, Switzerland † Department of Electrical and Computer Engineering, Uni DocID: 1xTc0 - View Document
	Combined Optimization and Reinforcement Learning for Manipulation Skills Peter Englert and Marc Toussaint Machine Learning & Robotics Lab University of Stuttgart, Germany Abstract—This work addresses the problem of how DocID: 1vjBp - View Document
	The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine DocID: 1uZDW - View Document
	Formulating an Optimization Problem DocID: 1uSM0 - View Document