An Easy Way to Build Parallel State-of-the-art Combinatorial Optimization Problem Solvers: A Computational Study on Solving Steiner Tree Problems and Mixed Integer Semidefinite Programs by using ug[SCIP-,]-Libraries

Branch-and-bound (B&B) is an algorithmic framework for solving NP-hard combinatorial optimization problems. Although several well-designed software frameworks for parallel B&B have been developed over the last two decades, there is very few literature about successfully solving previously in...

Full description

Bibliographic Details

Published in:	2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) pp. 530 - 541
Main Authors:	Shinano, Yuji, Rehfeldt, Daniel, Gally, Tristan
Format:	Conference Proceeding
Language:	English Japanese
Published:	IEEE 01.05.2019
Subjects:	Libraries mixed integer semidefinite programming Optimization parallel branch-and-bound Program processors SCIP Software algorithms Steiner tree problem Steiner trees
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!