Next:
1 GENERAL IDEAS
Up:
stud2nn
Previous:
Contents
Contents
Index
1
About the Bayesian Approach
Subsections
1
GENERAL IDEAS
1
Outline
2
Direct Bayesian Approach (DBA)
3
Bayesian Heuristic Approach (BHA)
4
Illustrative Examples
5
Heuristics
2
EXPLAINING BHA BY KNAPSACK EXAMPLE
1
Exact Algorithms
1
Exhaustive Search
2
Branch & Bound (B&B)
2
Approximate Algorithms
1
Monte Carlo
2
Greedy Heuristics
3
Randomized Heuristics
1
Linear Randomization
2
Mixed Randomization
3
Optimization of Mixture
4
Permutation
1
Simulated Annealing
2
Genetic Algorithms
3
Software Examples of Knapsack Problem
1
C++
2
Java
1
Data File
2
Implementing Task
3
Running GMJ1
4
Results
4
Related Problems
1
Collecting Trains
2
Optimal Cut
1
Formalization
2
Multi-Road Case
3
Solutions
3
Sawmill Problem
4
Optimal Diet
1
Formal Description
2
Solution Methods
3
Software Example
5
Travelling Salesman Problem
1
Greedy Heuristics
2
Permutation Heuristics
3
Calculation Results
4
Software Example 1
5
Software Example 2
6
Nearest Tasks
jonas mockus 2004-03-03
