This chapter illustrates the general way to build a compact extended formulation. The chapter also describes in detail how to use LP techniques to build a compact extended formulation. Some examples are immediately brought to the attention of the reader so that the technique can be better understood. Also the role of the nonnegative factorization of the slack matrix is explained and some preliminary examples are shown.

General Techniques for Compact Formulations

Lancia G.;Serafini P.
2018-01-01

Abstract

This chapter illustrates the general way to build a compact extended formulation. The chapter also describes in detail how to use LP techniques to build a compact extended formulation. Some examples are immediately brought to the attention of the reader so that the technique can be better understood. Also the role of the nonnegative factorization of the slack matrix is explained and some preliminary examples are shown.
2018
978-3-319-63975-8
978-3-319-63976-5
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/1214344
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact