<--- Back to Details
First PageDocument Content
Operations research / NP-complete problems / Combinatorial optimization / Mathematical optimization / Job shop scheduling / Bin packing problem / Approximation algorithm / Optimization problem / Knapsack problem / Theoretical computer science / Computational complexity theory / Applied mathematics
Date: 2007-09-03 21:58:04
Operations research
NP-complete problems
Combinatorial optimization
Mathematical optimization
Job shop scheduling
Bin packing problem
Approximation algorithm
Optimization problem
Knapsack problem
Theoretical computer science
Computational complexity theory
Applied mathematics

Add to Reading List

Source URL: www.columbia.edu

Download Document from Source Website

File Size: 1,68 MB

Share Document on Facebook

Similar Documents

Graph theory / Mathematics / Discrete mathematics / Vertex cover / Network theory / Degree / Networks / Graph operations / Capacitated minimum spanning tree / Centrality

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

Computing / Information theory / Information and communications technology / Telecommunications engineering / Data transmission / Network performance / Computer networking / Internet architecture / Multipath routing / Transmission Control Protocol / Packet loss / Routing

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