A polyhedral approach for a constrained quadratic 0-1 problem

Authors:
Alain Faye;Quoc-an Trinh
Affiliations:
CEDRIC, Institut d'Informatique d'Entreprise, 18 allée Jean Rostand, 91025 Evry cedex, France;CEDRIC, Institut d'Informatique d'Entreprise, 18 allée Jean Rostand, 91025 Evry cedex, France
Venue:
Discrete Applied Mathematics - Special issue: Boolean and pseudo-boolean funtions
Year:
2005

Citing 10
Cited 0

Integer and combinatorial optimization

Integer and combinatorial optimization
The Boolean quadric polytope: some characteristics, facets and relatives

Mathematical Programming: Series A and B
The equipartition polytope. I: formulations, dimension and basic facets

Mathematical Programming: Series A and B
The equipartition polytope. II: valid inequalities and facets

Mathematical Programming: Series A and B
Chva´tal cuts and odd cycle inequalities in quadratic 0–1 optimization

SIAM Journal on Discrete Mathematics
Cut-polytopes, Boolean quadratic polytopes and nonnegative quadratic pseudo-Boolean functions

Mathematics of Operations Research
Min-cut clustering

Mathematical Programming: Series A and B
A lower bound for a constrained quadratic 0-1 minimization problem

Discrete Applied Mathematics
Cardinality constrained Boolean quadratic polytope

Proceedings of the 4th Twente workshop on Graphs and combinatorial optimization
On the dimension of projected polyhedra

Discrete Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we consider the problem of optimizing a quadratic pseudo-Boolean function subject to the cardinality constraint @?"1"=