지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
In this paper, we obtain a successive quadratic pro-gramming algorithm for solving the semidenite programming (SDP)relaxation of the binary quadratic programming. Combining witha randomized method of Goemans and Williamson, it provides anecient approximation for the binary quadratic programming. Fur-thermore, its convergence result is given. At last, We report somenumerical examples to compare our method with the interior-pointmethod on Maxcut problem.
목차
등록된 정보가 없습니다.
참고문헌 (12)
참고문헌 신청
/ 1983 / A graph theoretic via minimization algorithm for teo layer printed circuit boards 30 (5) : 284 ~ 299
/ 1987 / Eiffcient algorithms for layer assignment problems (1) : 67 ~ 78
/ 1990 / An interior point method for semidefinite programming 10 : 842 ~ 861
/ 1992. / analysis and algorithms with application to optimization control (nsmooth optimization)
/ 1995 / Improved approximation algorithms for maximum cut and satisfiably problem using semidefinite programming 42 : 1115 ~ 1145
/ 1987 / Eiffcient algorithms for layer assignment problems (1) : 67 ~ 78
/ 1990 / An interior point method for semidefinite programming 10 : 842 ~ 861
/ 1992. / analysis and algorithms with application to optimization control (nsmooth optimization)
/ 1995 / Improved approximation algorithms for maximum cut and satisfiably problem using semidefinite programming 42 : 1115 ~ 1145
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
RELAXATION OF SUCCESSIVE APPROXIMATION METHOD FOR A QUADRATIC MATRIX EQUATION
한국산업응용수학회 학술대회 논문집
2012 .05
-
The condition numbers of a quadratic matrix equation
한국산업응용수학회 학술대회 논문집
2010 .12
-
Quadratic Loss Support Vector Interval Regression Machine for Crisp Input-Output Data
한국데이터정보과학회지
2004 .06
-
Two numerical methods for solving different types of quadratic matrix equations
한국산업응용수학회 학술대회 논문집
2010 .12
-
On the solution and stability of the quadratic type functional equations
대한수학회논문집
2004 .01
-
An active set SQP-filter method for solving nonlinear programming
East Asian Mathematical Journal
2012 .01
-
ON THE GLOBAL CONVERGENCE OF A MODIFIED SEQUENTIAL QUADRATIC PROGRAMMING ALGORITHM FOR NONLINEAR PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS
Journal of applied mathematics & informatics
2011 .01
-
POLYNOMIAL COMPLEXITY OF PRIMAL-DUAL INTERIOR-POINT METHODS FOR CONVEX QUADRATIC PROGRAMMING
Journal of applied mathematics & informatics
2009 .01
-
Square quadratic proximal method for nonlinear complimentarity problems
대한수학회논문집
2019 .01
-
The Asymptotic Behavior of Generalized Quadratic Mappings on Restricted Domains
순수 및 응용수학
2006 .01
-
Construction of Logarithmic Spiral-like Curve Using G Quadratic Spline with Self Similarity
조선자연과학논문집
2014 .01
-
Quadratic mappings associated with inner product spaces
한국수학논문집
2011 .01
-
Sensitivity Analysis in Principal Component Regression with Quadratic Approximation
한국데이터정보과학회지
2003 .09
-
A Fixed Point Approach to the Stability of Quadratic Equations in Quasi Normed Spaces
Kyungpook Mathematical Journal
2009 .01
-
Analytic Solutions of Quadratic Lattice Bethe Model of Binary Alloys
한국자기학회 학술연구발표회 논문개요집
2012 .11
-
Real quadratic function fields of minimal type
대한수학회논문집
2013 .01
-
Evaluations of some quadratic Euler sums
대한수학회보
2020 .01
-
Hausdorff distance between the offset curve of quadratic Bezier curve and its quadratic approximation
대한수학회논문집
2007 .01
-
AN ALGORITHM FOR SOLVING THE PROBLEM OF CONVEX PROGRAMMING WITH SEVERAL OBJECTIVE FUNCTIONS
The Korean journal of computational & applied mathematics, 한국전산응용수학술지 Series A
1999 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0