<--- Back to Details
First PageDocument Content
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
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

Similar Documents

Ng Kong Beng Public Lecture Series 黄光明公开讲座 For the past 40 years computer scientists generally believed that NP-complete problems are intractable. In particular, Boolean satisfiability (SAT), as a paradigma

Ng Kong Beng Public Lecture Series 黄光明公开讲座 For the past 40 years computer scientists generally believed that NP-complete problems are intractable. In particular, Boolean satisfiability (SAT), as a paradigma

DocID: 1udfk - View Document

Djinni 2.1 Approximating NP-Complete Problems, Fast Jeff Ohlmann, Barrett Thomas, Robert Hansen, Tristan Thiede Presented at OSCON 2006

Djinni 2.1 Approximating NP-Complete Problems, Fast Jeff Ohlmann, Barrett Thomas, Robert Hansen, Tristan Thiede Presented at OSCON 2006

DocID: 1tIrp - View Document

Using MVAPICH2-GDR for multi-GPU data parallel graph analytics T. James Lewis SYSTAP™, LLC © All Rights Reserved

Using MVAPICH2-GDR for multi-GPU data parallel graph analytics T. James Lewis SYSTAP™, LLC © All Rights Reserved

DocID: 1rtvU - View Document

On Solving Boolean Multilevel Optimization Problems∗ Josep Argelich INESC-ID Lisbon

On Solving Boolean Multilevel Optimization Problems∗ Josep Argelich INESC-ID Lisbon

DocID: 1rsZm - View Document

Induced paths of given parity in planar graphs  Naomi Nishimura University of Waterloo Canada

Induced paths of given parity in planar graphs Naomi Nishimura University of Waterloo Canada

DocID: 1rsEH - View Document