mirror of
https://github.com/graphhopper/jsprit.git
synced 2020-01-24 07:45:05 +01:00
Merge remote-tracking branch 'origin/master'
This commit is contained in:
commit
f052da1009
2 changed files with 5 additions and 5 deletions
|
|
@ -1,6 +1,6 @@
|
|||
jsprit
|
||||
======
|
||||
[](https://travis-ci.org/jsprit/jsprit)
|
||||
[](https://travis-ci.org/graphhopper/jsprit)
|
||||
|
||||
jsprit is a java based, open source toolkit for solving rich <a href="http://en.wikipedia.org/wiki/Travelling_salesman_problem" target="_blank">traveling salesman</a> (TSP) and <a href="http://neo.lcc.uma.es/vrp/vehicle-routing-problem/" target="_blank">vehicle routing problems</a> (VRP).
|
||||
It is lightweight, flexible and easy-to-use, and based on a single all-purpose <a href="https://github.com/jsprit/jsprit/wiki/Meta-Heuristic" target="_blank">meta-heuristic</a> currently solving
|
||||
|
|
|
|||
|
|
@ -6,17 +6,17 @@ WHATS NEW
|
|||
<b>Consideration of Waiting Times</b>:
|
||||
This takes waiting times at customer sites into account. If costs for waiting is specified then
|
||||
instead of just waiting at customer sites for time windows to open, the algorithm seeks to serve other customers to reduce total completion time.
|
||||
To see how this can be specified, look at [this example](https://github.com/jsprit/jsprit/blob/master/jsprit-examples/src/main/java/jsprit/examples/MultipleTimeWindowExample2.java#L50)
|
||||
To see how this can be specified, look at [this example](https://github.com/jsprit/jsprit/blob/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples/MultipleTimeWindowExample2.java#L50)
|
||||
|
||||
<b>Multiple Time Windows</b>:
|
||||
To see how this can be specified, look at [this example](https://github.com/jsprit/jsprit/blob/master/jsprit-examples/src/main/java/jsprit/examples/MultipleTimeWindowExample.java#L61)
|
||||
To see how this can be specified, look at [this example](https://github.com/jsprit/jsprit/blob/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples/MultipleTimeWindowExample.java#L61)
|
||||
|
||||
<b>Driver Breaks</b>:
|
||||
To see how this can be specified, look at [this example](https://github.com/jsprit/jsprit/blob/master/jsprit-examples/src/main/java/jsprit/examples/BreakExample.java)
|
||||
To see how this can be specified, look at [this example](https://github.com/jsprit/jsprit/blob/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples/BreakExample.java)
|
||||
|
||||
<b>Fast Regret</b>:
|
||||
Fast regret boosts your computation, i.e. it reduces computation time significantly. However, it can only be use currently if no complicated dependencies between jobs and activities are defined.
|
||||
To see how this can be specified, look at [this example](https://github.com/jsprit/jsprit/blob/master/jsprit-examples/src/main/java/jsprit/examples/MultipleDepotExample2.java#L108)
|
||||
To see how this can be specified, look at [this example](https://github.com/jsprit/jsprit/blob/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples/MultipleDepotExample2.java#L108)
|
||||
|
||||
|
||||
<b>2015-08-10</b> new release **v1.6.1**
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue