Generalized Derivatives of Lexicographic Linear Programs

Title

Generalized Derivatives of Lexicographic Linear Programs

Publication Type
Journal Article
Year of Publication
2018
Journal
Journal of Optimization Theory and Applications
Volume
178
Issue
2
Pagination
477–501
Abstract

Lexicographic linear programs are fixed-priority multiobjective linear programs that are a useful model of biological systems using flux balance analysis and for goal-programming problems. The objective function values of a lexicographic linear program as a function of its right-hand side are nonsmooth. This work derives generalized derivative information for lexicographic linear programs using lexicographic directional derivatives to obtain elements of the Bouligand subdifferential (limiting Jacobian). It is shown that elements of the limiting Jacobian can be obtained by solving related linear programs. A nonsmooth equation-solving problem is solved to illustrate the benefits of using elements of the limiting Jacobian of lexicographic linear programs.