Optimierungsframework Optaplaner

 

Java based optimisation

http://www.optaplanner.org/

http://www.optaplanner.org/learn/useCases/vehicleRoutingProblem.html

http://www.optaplanner.org/learn/useCases/employeeRostering.html

Edmonds Algorithm: Maximum Matching 1965

Edmonds's algorithm - Algowiki - Java Implementierung
http://en.wikipedia.org/wiki/Edmonds%27s_matching_algorithm
http://edmonds-alg.sourceforge.net/ cpp - Implementierung
http://www.ce.rit.edu/~sjyeec/dmst.html Beispiel directed Minimum Spanning Tree
http://softwareengel.de/optimierungsalgorithmen.html (Implementierungsangebot)
http://softwareengel.com/pages/softwareengineering/optimierungsalgorithmen.php (Implementierungsangebot)

Bin Packing "explained" by Heidi Smith

Bin Packing http://users.cs.cf.ac.uk/C.L.Mumford/heidi/Background.html

Graph Partitionierung mit metis

http://glaros.dtc.umn.edu/gkhome/metis/metis/download

Stabile Version für Windows und Quellcode verfügbar.

Partitionieren für Knoten und / oder Kanten


http://softwareengel.com/pages/softwareengineering/optimierungsalgorithmen.php
(Implementierung, Integration, Test)