Quadratizations of symmetric pseudo-Boolean functions: sub-linear bounds on the number of auxiliary variables

Unpublished conference/Abstract (Scientific congresses and symposiums)

Boros, Endre; Crama, Yves; Rodriguez Heck, Elisabeth

2018 • International Symposium on Artificial Intelligence and Mathematics (ISAIM 2018)

Permalink
https://hdl.handle.net/2268/220766

ISAIM2018_Boolean_Boros_etal_WEBSITEVERSION.pdf

Author preprint (116.04 kB)

All documents in ORBi are protected by a user license.

Keywords :

pseudo-boolean functions; nonlinear binary optimization

Disciplines :

Quantitative methods in economics & management
Mathematics

Author, co-author :

Boros, Endre; Rutgers University (New Jersey) - RU > Department of Management Science and Information Systems and RUTCOR

Crama, Yves ; Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production

Rodriguez Heck, Elisabeth ; Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production

Language :

English

Title :

Quadratizations of symmetric pseudo-Boolean functions: sub-linear bounds on the number of auxiliary variables

Publication date :

04 January 2018

Event name :

International Symposium on Artificial Intelligence and Mathematics (ISAIM 2018)

Event place :

Fort Lauderdale, United States

Event date :

du 3 au 5 janvier 2018

Audience :

International

Available on ORBi :

since 26 February 2018

Number of views

107 (9 by ULiège)

Number of downloads

121 (3 by ULiège)