Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm

Metadata only

Author

Date

2005-10

Type

Conference Paper

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

Journal / series

European Journal of Operational Research

Volume

166(1)

Pages / Article No.

35 - 50

Publisher

Elsevier

Event

15th Annual Meeting of the European Chapter on Combinatorial Optimization, Lugano, Switzerland, May 30 - June 1, 2002

Subject

combinatorial optimization; NP-hard; zero-one; quadratic programming; zonotope; vertex enumeration

Organisational unit

03391 - Lüthi, Hans-Jakob
03457 - Welzl, Emo / Welzl, Emo

Notes

Received 26 October 2002, Accepted 25 April 2003, Available online 4 August 2004.

More

ETH Bibliography

yes

Altmetrics

Research Collection