Open AccessChvátal Rank in Binary Polynomial Optimization
Author(s) -
Alberto Del Pia,
Silvia Di Gregorio
Publication year - 2021
Publication title -
informs journal on optimization
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2575-1492
pISSN - 2575-1484
DOI - 10.1287/ijoo.2019.0049
Subject(s) - hypergraph , multilinear map , mathematics , rank (graph theory) , polytope , combinatorics , time complexity , polynomial , binary number , discrete mathematics , pure mathematics , mathematical analysis , arithmetic
Recently, several classes of cutting planes have been introduced for binary polynomial optimization. In this paper, we present the first results connecting the combinatorial structure of these ineq...
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom