Résumé
Ce document a pour but de décrire BIPA, un logiciel
permettant de résoudre les problèmes de programmation bi-niveau
non-linéaires. Lors de chaque itération, l'algorithme calcule une
approximation linéaire-quadratique du problème original, et ce autour du
point courant. L'ensemble du processus est intégré dans une méthode de
type région de confiance.
Nous décrivons d'abord l'algorithme avant de donner les détails de son
implémentation, puis de présenter le logiciel qui en résulte ainsi que
la manière de l'utiliser. Enfin, une série de problèmes tests est
fournie, de même qu'un exemple complet avec les fichiers d'entrée et de
sortie.
langue originale | Anglais |
---|---|
Lieu de publication | Montréal (QC), Canada |
Editeur | Centre de Recherche sur les Transports (CRT), Publication CRT-2002-38, Université de Montréal |
Etat de la publication | Publié - 2002 |