caa a22 4500 469067845 CHVBK 20180323132913.0 cr unu---uuuuu 170328e19920901xx s 000 0 eng 10.1007/BF00171827 doi (NATIONALLICENCE)springer-10.1007/BF00171827 A continuous method for computing bounds in integer quadratic optimization problems [Elektronische Daten] [A. Kamath, N. Karmarkar] In the graph partitioning problem, as in other NP-hard problems, the problem of proving the existence of a cut of given size is easy and can be accomplished by exhibiting a solution with the correct value. On the other hand proving the non-existence of a cut better than a given value is very difficult. We consider the problem of maximizing a quadratic function x T Q x where Q is an n × n real symmetric matrix with x an n-dimensional vector constrained to be an element of {−1, 1} n . We had proposed a technique for obtaining upper bounds on solutions to the problem using a continuous approach in [4]. In this paper, we extend this method by using techniques of differential geometry. Kluwer Academic Publishers, 1992 Bounds nationallicence interior-point nationallicence integer quadratic optimization nationallicence Riemannian geometry nationallicence Kamath A. AT & T Bell Laboratories, 07974, Murray Hill, NJ, U.S.A. aut Karmarkar N. AT & T Bell Laboratories, 07974, Murray Hill, NJ, U.S.A. aut Journal of Global Optimization Kluwer Academic Publishers 2/3(1992-09-01), 229-241 0925-5001 2:3<229 1992 2 10898 https://doi.org/10.1007/BF00171827 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00171827 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kamath A. AT & T Bell Laboratories, 07974, Murray Hill, NJ, U.S.A aut NATIONALLICENCE 700 1- Karmarkar N. AT & T Bell Laboratories, 07974, Murray Hill, NJ, U.S.A aut NATIONALLICENCE 773 0- Journal of Global Optimization Kluwer Academic Publishers 2/3(1992-09-01), 229-241 0925-5001 2:3<229 1992 2 10898 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer