Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Generalized derivatives of the optimal value of a linear program with respect to matrix coefficients

Abstract : We present here a characterization of the Clarke subdifferential of the optimal value function of a linear program as a function of matrix coefficients. We generalize the result of Freund (1985) to the cases where derivatives may not be defined because of the existence of multiple primal or dual solutions.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://halshs.archives-ouvertes.fr/halshs-03123327
Contributeur : Daniel de Wolf <>
Soumis le : mercredi 27 janvier 2021 - 17:22:04
Dernière modification le : jeudi 28 janvier 2021 - 03:12:17
Archivage à long terme le : : mercredi 28 avril 2021 - 19:17:43

Fichier

EJOR-2021.pdf
Publication financée par une institution

Identifiants

Collections

Citation

Daniel de Wolf, Yves Smeers. Generalized derivatives of the optimal value of a linear program with respect to matrix coefficients. European Journal of Operational Research, Elsevier, 2021, 291, pp.491 - 496. ⟨10.1016/j.ejor.2019.11.020⟩. ⟨halshs-03123327⟩

Partager

Métriques

Consultations de la notice

85

Téléchargements de fichiers

55