Skip to Main content Skip to Navigation
Book sections

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 metadata

Cited literature [123 references]  Display  Hide  Download
Contributor : Fabien Tarissan <>
Submitted on : Tuesday, October 20, 2015 - 11:57:13 AM
Last modification on : Monday, February 15, 2021 - 10:52:40 AM
Long-term archiving on: : Friday, April 28, 2017 - 8:00:00 AM


Files produced by the author(s)



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⟩



Record views


Files downloads