welcome
information | seminars

1999 MCS Divisional Seminars & Colloquia



Method for Nonconvex Quadratic Optimization Problems

   Yang Dai
Tokyo Institute of Technology
  Hosted by  Steven Benson

10:30 AM, June 8, 1999
Building 203,  Room C-230


Abstract Recently Kojima and Tunccel proposed new successive convex relaxation methods and their localized-discretized variants for general nonconvex quadratic programs. Although an upper bound of the objective function value within a prior precision can be found theoretically by solving a finite number of linear programs, several important implementation problems remain unsolved. In this talk we discuss these issues, present practically implementable algorithms and report numerical results.
[MCS | Research | Resources | People | Collaboration | Software | Publications | Information]