Knapsack

Results: 173



#Item
81Theoretical computer science / Dynamic programming / Mathematical optimization / Combinatorial optimization / Equations / Knapsack problem / Algorithm / Matrix multiplication / Linear programming relaxation / Mathematics / Operations research / Applied mathematics

Microsoft PowerPoint - DynamicProgramming.ppt

Add to Reading List

Source URL: ww3.algorithmdesign.net

Language: English - Date: 2005-02-24 01:47:32
82Complexity classes / Dynamic programming / NP-complete problems / Operations research / P versus NP problem / Time complexity / Knapsack problem / P / Subset sum problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Chapter 5: Hard Problems Quotation Algorithmic Adventures From Knowledge to Magic

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2011-10-24 15:11:43
83Identity politics / Social philosophy / Critical race theory / Privilege / White privilege / White supremacy / Invisible Knapsack / Peggy McIntosh / Whiteness studies / Discrimination / Ethics / Racism

White Privilege: Unpacking the Invisible Knapsack By Peggy McIntosh T

Add to Reading List

Source URL: whiteprivilegeconference.com

Language: English - Date: 2013-10-03 13:51:26
84Computational complexity theory / Mathematical optimization / Constraint programming / Quadratic programming / Linear programming / Semidefinite programming / Local consistency / Knapsack problem / Constraint satisfaction / Operations research / Theoretical computer science / Applied mathematics

Combining Constraint Propagation and Discrete Ellipsoid-Based Search to Solve the Exact Quadratic Knapsack Problem Wen-Yang Ku and J. Christopher Beck Department of Mechanical & Industrial Engineering University of Toron

Add to Reading List

Source URL: tidel.mie.utoronto.ca

Language: English - Date: 2015-01-28 09:11:33
85Operations research / Dynamic programming / NP-complete problems / Mathematical optimization / Combinatorics / Algorithm / Greedy algorithm / Knapsack problem / Longest increasing subsequence / Mathematics / Theoretical computer science / Applied mathematics

Limitations of Incremental Dynamic Programming Stasys Jukna Abstract We consider so-called “incremental” dynamic programming algorithms, and are interested in the number of subproblems produced by them. The classical

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2013-04-23 13:36:27
86Social philosophy / Critical race theory / Racism / Privilege / White privilege / White supremacy / Peggy McIntosh / Invisible Knapsack / Ethics / Discrimination / Identity politics

White Privilege: Unpacking the Invisible Knapsack by Peggy McIntosh “I was taught to see racism only in individual acts of meanness, not in invisible systems conferring dominance on my group” DAILY EFFECTS OF WHITE P

Add to Reading List

Source URL: www.deanza.edu

Language: English - Date: 2013-08-19 18:18:46
87Mathematics / Operations research / Combinatorial optimization / NP-complete problems / Windows games / Knapsack problem / Semiring / Grand Theft Auto IV / Grand Theft Auto V / Theoretical computer science / Action-adventure games / Applied mathematics

Lecture 7 Generate-Test-Aggregate in Coq - NII Lectures Series [width=4cm]niilogo.jpg

Add to Reading List

Source URL: www.nii.ac.jp

Language: English - Date: 2013-11-28 19:26:39
88Operations research / Knapsack problem / Algorithm / Backtracking / Dynamic programming / Solver / Greedy algorithm / Theoretical computer science / Applied mathematics / Mathematics

Comparison of Parallel Algorithms for the 0-1 Knapsack Problem on Networked Computers Rebecca A Hunt A Thesis in the Field of Information Technology

Add to Reading List

Source URL: www.rebeccahunt.com

Language: English - Date: 2005-08-27 14:17:40
89Mathematical optimization / Operations research / Search algorithms / Combinatorial optimization / Tabu search / Genetic algorithm / Local search / Simulated annealing / Local optimum / Applied mathematics / Mathematics / Theoretical computer science

A tabu search based heuristic for the 0/1 Multiconstrained Knapsack Problem

Add to Reading List

Source URL: www.nik.no

Language: English - Date: 2003-10-02 09:25:12
90Operations research / Mathematical optimization / Combinatorial optimization / Decision theory / NP-complete problems / Genetic algorithm / Knapsack problem / Tabu search / Multi-criteria decision analysis / Applied mathematics / Theoretical computer science / Mathematics

Development of a Natural Resource Management Investment Decision Support System Marinoni, O., Higgins, A., Hajkowicz S. CSIRO Sustainable Ecosystems, 4067 St Lucia Qld Email: Keywords: Water mana

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-01-16 21:02:38
UPDATE