Elementary vectors and two polyhedral relaxations

Mathematical Programming Studies - Polyhedral Combinatorics ◽

10.1007/bfb0121200 ◽

1978 ◽

pp. 159-166 ◽

Cited By ~ 3

Author(s):

Robert G. Bland

Keyword(s):

Polyhedral Relaxations

Download Full-text

Sequence of polyhedral relaxations for nonlinear univariate functions

Optimization and Engineering ◽

10.1007/s11081-021-09609-z ◽

2021 ◽

Author(s):

Kaarthik Sundar ◽

Sujeevraja Sanjeevi ◽

Harsha Nagarajan

Keyword(s):

Polyhedral Relaxations ◽

Univariate Functions

Download Full-text

Combining semidefinite and polyhedral relaxations for integer programs

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/3-540-59408-6_46 ◽

1995 ◽

pp. 124-134 ◽

Cited By ~ 13

Author(s):

C. Helmberg ◽

S. Poljak ◽

F. Rendl ◽

H. Wolkowicz

Keyword(s):

Integer Programs ◽

Polyhedral Relaxations

Download Full-text

A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-540-72792-7_23 ◽

2007 ◽

pp. 295-309 ◽

Cited By ~ 18

Author(s):

Franz Rendl ◽

Giovanni Rinaldi ◽

Angelika Wiegele

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithm ◽

Polyhedral Relaxations

Download Full-text

Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations

Mathematical Programming ◽

10.1007/s10107-008-0235-8 ◽

2008 ◽

Vol 121 (2) ◽

pp. 307-335 ◽

Cited By ~ 128

Author(s):

Franz Rendl ◽

Giovanni Rinaldi ◽

Angelika Wiegele

Keyword(s):

Polyhedral Relaxations

Download Full-text

Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations

Mathematical Programming ◽

10.1007/s10107-018-1272-6 ◽

2018 ◽

Vol 170 (1) ◽

pp. 121-140 ◽

Cited By ~ 4

Author(s):

Jon Lee ◽

Daphne Skipper ◽

Emily Speakman

Keyword(s):

Polyhedral Relaxations

Download Full-text

High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimisation (MAP-MRF)

2008 IEEE Conference on Computer Vision and Pattern Recognition ◽

10.1109/cvpr.2008.4587355 ◽

2008 ◽

Cited By ~ 36

Author(s):

Tomas Werner

Keyword(s):

Cutting Plane ◽

Cutting Plane Algorithm ◽

Soft Constraint ◽

Polyhedral Relaxations

Download Full-text

Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs

Optimization Methods and Software ◽

10.1080/10556780902883184 ◽

2009 ◽

Vol 24 (4-5) ◽

pp. 485-504 ◽

Cited By ~ 59

Author(s):

Xiaowei Bao ◽

Nikolaos V. Sahinidis ◽

Mohit Tawarmalani

Keyword(s):

Quadratic Programs ◽

Polyhedral Relaxations ◽

Quadratically Constrained

Download Full-text