About parallel programing for QCQP problem

Answered

Comments

3 comments

  • Daniel Espinoza

    Hi Zhao,

    The branch and bound part is done in parallel (for problems with integrality constraints), and for purely continuous convex quadratic problems, a big part of Barrier is performed in parallel.

    Best,
    Daniel

    0
    Comment actions Permalink
  • qingqing zhao

    Hi Daniel,

     

    Thanks for your reply. I know that things like matrix multiplication can be done very fast using parallel, may I ask what do you mean by 'a big part of the Barrier is performed in parallel'? Does it mean that it break the big problem into small subproblems and solve them in each core, and then communicate and update, or you mean that a lot of operations of Barrier is done in parallel, like matrix multiplication? 

     

    Thanks a lot! 

    QQ

    0
    Comment actions Permalink
  • Daniel Espinoza

    Hi Zhao,

    I mean it in this context: https://link.springer.com/chapter/10.1007/3-540-63138-0_22

    Daniel

    0
    Comment actions Permalink

Please sign in to leave a comment.

Powered by Zendesk