View Detailed Profile
Discrete Optimization || 06 Knapsack 4   dynamic programming 17 58

Discrete Optimization || 06 Knapsack 4 dynamic programming 17 58

Dynamic Programming ...

Discrete Optimization || 04 Knapsack 2   greedy algorithms 7 10

Discrete Optimization || 04 Knapsack 2 greedy algorithms 7 10

Selecting the Most Valuable Item First ...

Discrete Optimization || 05 Knapsack 3   modeling 8 56

Discrete Optimization || 05 Knapsack 3 modeling 8 56

Intro ...

Discrete optimization: knapsack

Discrete optimization: knapsack

Bierlaire (2015)

Discrete Optimization || 06 LP 6   duality interpretation and uses   17 00

Discrete Optimization || 06 LP 6 duality interpretation and uses 17 00

Intro ...

08 Knapsack 6   search strategies depth first best first least discrepancy 14 41

08 Knapsack 6 search strategies depth first best first least discrepancy 14 41

Goals of the Lecture ...

Discrete Optimization || 08 CP 8   global constraints in detail knapsack alldifferent 33 44

Discrete Optimization || 08 CP 8 global constraints in detail knapsack alldifferent 33 44

Introduction ...

Knapsack 1 - intuition - Discrete Optimization

Knapsack 1 - intuition - Discrete Optimization

Link to this course: ...

Discrete Optimization || 07 Knapsack 5   relaxation branch and bound 14 49

Discrete Optimization || 07 Knapsack 5 relaxation branch and bound 14 49

Goals of the Lecture ...

4.5 0/1 Knapsack - Two Methods - Dynamic Programming

4.5 0/1 Knapsack - Two Methods - Dynamic Programming

0/1

4 6 Knapsack Problem DP

4 6 Knapsack Problem DP

Knapsack

Discrete Optimization || 08 Optimization Tools 6 00

Discrete Optimization || 08 Optimization Tools 6 00

Optimization

Discrete Optimization || 06 LS 6   escaping local minima connectivity  15 39

Discrete Optimization || 06 LS 6 escaping local minima connectivity 15 39

Introduction ...