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

Buch: Planungsheuristiken für periodische, kantenbasierte Sammelprobleme der Entsorgungslogistik

 

Im Dr. Hut Verlag erscheint ein Fachbuch zum Thema Revierplanung der haushaltsnahen Sammlung. Darin werden sowohl die praktischen Probleme bei der Planung von periodischen Sammel- und Tourenplanungsprobleme angesprochen. Gefolgt von einer Reihe von verschiedenen Verfahren, die Lösungen anbieten. Besondere Aufmerksamkeit sind die sog. “akzeptablen” Lösungen, die auch von manuellen Planern akzeptiert würden. Dafür sind eigens neue Verfahren und Vergleichskriterien erstellt worden, um menschlichen Akzeptanz messbar zu machen. (ISBN 978-3-8439-0848-1)

 

Links:

http://www.dr.hut-verlag.de/978-3-8439-0848-1.html

Schnelles Routing auf Open Street Maps

 

Die Open Source Routing Machine (OSRM)  in c++ auf Basis von OSM-Karten löst mittels Implementierung von contraction hierarchies (CH) und hat den Ursprung im KIT http://algo2.iti.kit.edu/routeplanning.php 

http://project-osrm.org/

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)

Blog zum Thema Graph Theorie

The Chinese Postman Problem | Graph Theory

Collection of 2D Cutting Software

http://cutting-optimization.optimalprograms.com/
http://www.woodweb.com/Resources/RSSoftwareConnection.html
http://nesting-software.com/downloads/
http://www.devx.com/dotnet/Article/36005#codeitemarea
Discussion:
http://answers.google.com/answers/threadview/id/141254.html
http://users.cs.cf.ac.uk/C.L.Mumford/heidi/BinPacking.html

Bin Packing

Bin Packing

Bin Packing "explained" by Heidi Smith

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

Übersicht von einfachen 2D Packing Verfahren

Survey for 2-D packing algorithms

A compendium of NP optimization problems

A compendium of NP optimization problems

GOBLIN: A Graph Object Library for Network Programming Problems

GOBLIN Download Page

Löst die viele Graph-Probleme, windows und Linux - Version, leider nur unter cygwin in windows zu kompilieren.

Standortplanung Applet P- Median Problem

The P-Median Problem

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)

TSP -Libs

http://www2.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/ mit Lösungen
http://www.tsp.gatech.edu/problem/outlinks.html
TSP- OnlineSolver: http://www-neos.mcs.anl.gov/neos/solvers/co:concorde/TSP.html

OR Bibliotheken mit Heuristiken

Opt4J
EA, SA, PSO,
http://opt4j.sourceforge.net/
Letzte Version von 10/2010

JMetal /Neo
EA, GA, PSO,
http://mallba10.lcc.uma.es/wiki/index.php/JMetal
http://jmetal.sourceforge.net/
Letztes Version 10/2010

Heuristic Lab
.net
ES, GA, LS, SA, TS
http://dev.heuristiclab.com/trac/hl/core/wiki/UsersManual
letztes Update 2011
http://dev.heuristiclab.com/trac/hl/core
Update März 2012

http://heal.heuristiclab.com/

OR Bibliothek mit Heuristiken

EA, SA, PSO,

http://opt4j.sourceforge.net/

Letzte Version von 10/2010

AI on the Web

http://aima.cs.berkeley.edu/ai.html

Startseite Research VRP

http://www.researchandpractise.com/vrp/gettingstarted.html

Vrp - Libs-Data

http://or.ingce.unibo.it/research
http://apice54.ingce.unibo.it/hvrp/index.php
http://www.or.deis.unibo.it/risorse.html OR Sites

verteiltes Rechnen / optimieren

Frid enablend evolutionary Algorithms (Geneva-Lib.) www.gemfony.com ; source: www.launchpad.net/geneva
Boost Lib. (www.boost.org)