Soft time and capacity bounds, potentially with penalty
Personne n'a encore pris cette issue.
- Langage dominant
- C++
- Étoiles
- 155
- Forks
- 47
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Description
We should allow for the user to not only add hard bounds (think: time window of 10am--11am, or a specific capacity) but also soft bounds which will add proportionally to the solution's cost if exceeded.
Use-case: think of a hard time window of 10am--1am. Maybe we want to be on time as often as possible. We could set a soft upper bound e.g. of 10:15am adding a penalty proportional to how late we are)
Implementation: see RoutingDimension type's Soft member functions adding penalties to the cost.
Guide de contribution
Ouvrir le guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Piste de recherche
L’issue mentionne RoutingDimension et ses fonctions membres Soft ; commencez par là et examinez comment les bindings node-or-tools exposent les limites strictes existantes. Définissez l’API de soft time et capacity prise en charge, puis vérifiez que le dépassement des limites modifie proportionnellement le coût de la solution, avec des tests au niveau des bindings couvrant les deux cas.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Stack technique
- cpp, node.js
- Domaine
- api
- Type d'issue
- Fonctionnalité
- Difficulté
- 5/5
- Temps estimé
- Plus d'une semaine
- Activité
- À l'abandon
- Clarté
- Plutôt claire
- Accessibilité débutants
- 35/100