Reformulations in Mathematical Programming: A Computational Approach

Abstract : Mathematical programming is a language for describing optimization problems; it is based on parameters, decision variables, objective function(s) subject to various types of constraints. The present treatment is concerned with the case when objective(s) and constraints are algebraic mathematical expressions of the parameters and decision variables, and therefore excludes optimization of black-box functions. A reformulation of a mathematical program P is a mathematical program Q obtained from P via symbolic transformations applied to the sets of variables, objectives and constraints. We present a survey of existing reformulations interpreted along these lines, some example applications, and describe the implementation of a software framework for reformulation and optimization.
Complete list of metadatas

Cited literature [123 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01217899
Contributor : Fabien Tarissan <>
Submitted on : Tuesday, October 20, 2015 - 11:57:13 AM
Last modification on : Sunday, January 19, 2020 - 6:38:31 PM
Long-term archiving on: Friday, April 28, 2017 - 8:00:00 AM

File

arschapter.pdf
Files produced by the author(s)

Identifiers

Citation

Leo Liberti, Sonia Cafieri, Fabien Tarissan. Reformulations in Mathematical Programming: A Computational Approach. Foundations of Computational Intelligence, Vol. 3, 203, Springer, pp.153-234, 2009, Studies in Computational Intelligence, ⟨10.1007/978-3-642-01085-9_7⟩. ⟨hal-01217899⟩

Share

Metrics

Record views

355

Files downloads

418