Experiments in quadratic 0-1 programming (Q1123806): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf01587084 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2031978868 / rank | |||
Normal rank |
Latest revision as of 10:39, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Experiments in quadratic 0-1 programming |
scientific article |
Statements
Experiments in quadratic 0-1 programming (English)
0 references
1989
0 references
The paper is concerned with the unconstrained quadratic 0-1 programming problem. An approach proposed by the authors consists in reducing this problem to a max-cut problem in a graph and then using a partial description of the cut polytope to attack the problem with a cutting plane algorithm based on the simplex method. This approach, however, does not guarantee finding an optimum solution. To obtain it the authors use a branch-and-bound method. They report on extensive computational experience and note that in the vast majority of examples considered the problem is solved without branching.
0 references
polytopes
0 references
facets
0 references
unconstrained quadratic 0-1 programming
0 references
max-cut problem
0 references
cutting plane algorithm
0 references
0 references