# \[AMPL 24658\] DEMANDE D'AIDE

**URL:** <https://discuss.ampl.com/t/ampl-24658-demande-daide/550>\
**Category:** Google Group Mirror\
**Created:** [May 13, 2023, 7:35am UTC](https://discuss.ampl.com/t/ampl-24658-demande-daide/550 "2023-05-13T07:35:28Z")\
**Posts on this page:** 2\
**Page:** 1

<div class="post-metadata">

**Author:** ![LARRISSA\_PAULINE\_AWO](https://avatars.discourse-cdn.com/v4/letter/l/e36b37/32.png) [@LARRISSA\_PAULINE\_AWO](https://discuss.ampl.com/u/LARRISSA_PAULINE_AWO)\
**Post date:** [May 13, 2023, 7:35am UTC](https://discuss.ampl.com/t/ampl-24658-demande-daide/550/1 "2023-05-13T07:35:28Z")

</div>

BONJOUR à Tous  
enfait j’ai un exercice qui m’a été Donnè qui est celui d’ecrire le model AMPL du plus cour chemin dans un graphe avec des contraintes temporelles. et je ne sais vraiment pas comment le faire car c’un nouveau concept pour mois  
merci de bien vouloir me venir en aide car c’est pour mon examen

(Attachment projet.pdf is missing)

---

<div class="post-metadata">

**Author:** ![AMPL\_Google\_Group](https://avatars.discourse-cdn.com/v4/letter/a/9dc877/32.png) [@AMPL\_Google\_Group](https://discuss.ampl.com/u/AMPL_Google_Group)\
**Post date:** [May 15, 2023, 4:24pm UTC](https://discuss.ampl.com/t/ampl-24658-demande-daide/550/2 "2023-05-15T16:24:23Z")

</div>

In the [AMPL book](https://ampl.com/learn/ampl-book/), Chapter [15 Network Linear Programs](https://ampl.com/wp-content/uploads/Chapter-15-Network-Linear-Programs-AMPL-Book.pdf) gives an introduction to how graph problems are formulated in AMPL. Section 15.1 presents the basic concepts, and then in Section 15.2 there is a discussion of how a shortest-path model can be formulated.

You will need to modify the shortest path model to incorporate the temporal constraints. Since this is for an exam, I will not try to explain how to do that, but you may find that a web search on “shortest paths with temporal constraints” (or similar phrases) will give you some good ideas for the formulation. After you have completed a formulation and have written it in AMPL, if you have specific problems with an AMPL statement or with a solver, you can write back for more help.
