A set of Examples of Discrete Optimization, Dynamic Programming, and Linear Programming

Knapsack Problem

examples of discrete optimization using heuristics
- 1-GMJ1 , an old version, Java 1
- 2-GMJ1 , automatic data path, Java 1
- GMC , a C++ version
an example of cross-over rate optimization using genetic heuristics
- GMJ1 , optimizing a single parameter, Java 1
- GMJ2 , optimizing two parameters, Java 2

Flow-shop Problem

GMC, an example of optimal scheduling using heuristics
GMJ2, aan example of flow-show scheduling using heuristics and Java 2, not finished yet

Traveling Salesman Problem , examples of discrete optimization

TSP using Java-1, Comparing Algorithms - using different approximate algorithms
Tabu Search for Traveling Salesman Using GMJ2 for parameter optimization - using different approximate algorithms
TSP using Java-2, approximate algorithm

Connecting Points by Flash 6.0

an example of discrete optimization

Optimal Cutting Problem Using Java, examples of discrete optimization using approximate algorithm

GIILIOTINA-1 , without optimization of heuristic parameters, Java 1

GIILIOTINA-2 , without optimization of parameters, Java 2

GIILIOTINA-GMJ2 , with optimization of parameters by GMJ2

Packer-3D , heuristic 3d packer without optimization of parameters

Disc Packer , heuristic 3d packer without optimization

Server Cards Optimization , heuristic 3d packer with optimization of parameters

School Scheduling Problem

ISI Records
examples of optimal scheduling using heuristics
- GMC, different heuristics
- GMC, different heuristics
- GMJ1, different heuristics
- GMJ1, with Warnings of Wrong Data
- GMJ2, different heuristics
- GMJ, Automatic Correction of Data with Warnings
- GMJ, Automatic Correction of Data with Warnings and Various Tools for Loading Files
- GMJ, Automatic Correction of Data with Warnings and Various Tools for Loading Files, Includes Other Examples
- GMJ1, Profiled school, penalty functions
- Init, Profiled school, initial schedules
- GMJ1, down-loading user data by CGI
- GMJ1, loading data to and from a user by CGI, updated
- Java model, loading data to and from a user by Copy-and-Paste, and optimizing randomization parameter by GMJ1
Discussions-MIMOSA-GMJ1, discussing applications of the scheduling system MIMOSA and the optimization system GMJ1

Optimal Marriage Time Problem

examples of optimal sequential statistical decisions using dynamic programming
- Bride-1, Java1
- Bride-2, Java1.1
Considering Many Marriages
- the well tested example of optimal sequential statistical decisions using dynamic programming
- Bride-Multi, Java2
- other examples of optimal sequential statistical decisions using dynamic programming
- Bride-Multi, Java2
- Bride-Multi, Java1
- Bride-Multi, Java2
"Buy-a-PC"
- example of optimal sequential statistical decisions using dynamic programming by in Java2
3*Bride-Multi
- a Set of Applications of Multi-Bride Problem
an Expert System of Multi-Bride Problem
- Bride-Mult-Expert
- Bride-Mult-Expert, updated
"Buy-an-Apartment": an Application of "Multi-Marriage" Bride's Problem
- Bride-Mult-Expert-1, Java 1.1, updating 1
- Bride-Mult-Expert-2, Java 1.1, updating 2
- Bride-Mult-Expert-3, Java 1.1, updating 3
- Bride-Mult-Expert-4, Java 1.3

Optimal RAM Ordering Considering Uncertain Future Demand, Inventories Optimization by Expert System

RAM-Expert-1, Fixed Wholesale Prices, Market Elasticity
RAM-Expert-2, Uncertain Wholesale Prices, Market Elasticity
RAM-Expert-3, Uncertain Wholesale Prices, Market Elasticity, updated

Logistic Model , Logistic Model Optimization by GMJ2 , updated

Optimal Purchasing Time Problem, an example of optimal sequential statistical decisions

Buy-an-Apartment, using the Bride-1 program
Buy-a-Car, using the Bride program
Buy-a-PC , using dynamic programming implemented in C++

Optimal Employment Problem, an example of optimal sequential statistical decisions

			Employ-a-Person, using the Bride-1 program
			Employ-a-Person , updated

Optimal Inspection Problem, example of game optimization

Inspector-LPJ-SE, using LP, Java 1.2 and SE algorithm
Inspector-IMPROVED, using LP, Java 1.2 for calculations and Java1.1 for graphics and DS and QSE algorithms
Inspector-LPC, using LPC

Bimatrix Game Problem

ISI Records
Bimatrix Game, an example of bimatrix game optimization using LP, Java 1.3 and DS and QSE algorithms

Simple Bimatrix Game, a simple example of bimatrix game optimization using LP, Java 1.3 and DS and QSE algorithms

Optimal Protection Problem

Security-LP, an example of game optimization using LPC

Optimal Diet Problem, examples of linear programming using

Diet-LPJ
Diet-LPJ-2, Including Taste, using symantec
Dieta-Int, Including Separate Meals ,Taste and Beauty Factors
Dieta-Vit, Including Vitamins, Minerals, Separate Meals ,Taste and Beauty Factors
Dieta-Iast, Including Separate Meals ,Taste and Beauty Factors, an updated version
Dieta5.5, Including Separate Meals ,Taste and Beauty Factors by lp_solve-5.5 using C++ library

Diet-LPC

Best Mobile Plans, an example of vector optimization using Pareto optimum

			Pareto Plans
			Pareto Plans, updated
			Optimizing Exams by Mobile