Minimizing Makespan - the total duration vehicles are on the road
Dieses Issue hat noch niemand übernommen.
- Vorherrschende Sprache
- C++
- Sterne
- 155
- Forks
- 47
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
At the moment users can pass in a durations matrix for costs and we will minimize *the total number of vehicle driving hours*. In contrast, this ticket is about *minimizing the total duration vehicles are on the road*.
---
Implementation:
Minimize the route's end cumul var. for the time dimension. This will minimize the overall completion time.
```c++
for (auto vehicle = 0; vehicle < model.vehicles(); ++vehicle)
model.AddVariableMinimizedByFinalizer(model.CumulVar(model.End(vehicle), timeDimension));
```
Beitragsleitfaden
Erste Schritte
- Lies das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreib ins Issue, dass du es übernimmst — das erspart doppelte Arbeit.
- Forke das Repository und arbeite in einem Branch.
- Öffne einen Pull Request, der die Issue-Nummer nennt.
Rechercherichtung
Keine Datei oder kein Test ist benannt. Ermittle den Node.js-Binding-Pfad für die Verarbeitung von Routingkosten und -dauer und vergleiche ihn anschließend mit der vorgeschlagenen C++-Logik des time-dimension-Finalizers; erledigt ist die Aufgabe, wenn das Binding die gesamte Fahrzeugzeit auf der Straße statt nur die gesamte Fahrzeit minimieren kann.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- cpp, node.js
- Bereich
- backend
- Issue-Typ
- Feature
- Schwierigkeit
- 3/5
- Geschätzter Aufwand
- 1-2 Tage
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 35/100