Organization of parallel calculations in some problems of discrete optimization

DOI10.1134/S1995423908040046MaRDI QIDQ3161953zbMATH OpenOpenAlexFDO

Authors G. I. Zabinyako, E. A. Kotel'nikov

Publication date 18 October 2010

Published in Numerical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1995423908040046

zbMATH Keywords

algorithmsasynchronous processbranch and bound methoddiscrete optimizationinteger linear programminginteger quadratic programmingnumerical experimentsparallel calculationsproblem of set covering

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05) Linear programming (90C05) Integer programming (90C10) Quadratic programming (90C20) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• scientific article; zbMATH DE number 5701571
• Optimization parallelizing for discrete programming problems
• scientific article; zbMATH DE number 4121765
• Parallelization of some problems of discrete and non-convex optimization
• Efficient methods to organize the parallel execution of optimization algorithms
• Organization of computations in solving practical optimization problems
• scientific article; zbMATH DE number 686901
• Parallel Search Algorithms for Discrete Optimization Problems
• scientific article; zbMATH DE number 3908182

Cited in

(9)

• Grid parallelizing of discrete optimization problems with quasi-block structure matrices
• Optimization parallelizing for discrete programming problems
• scientific article; zbMATH DE number 4218629 (Why is no real title available?)
• scientific article; zbMATH DE number 3936932 (Why is no real title available?)
• Experience in organizing hybrid parallel calculations in the Evtushenko-Golikov method for problems with block-angular structure
• scientific article; zbMATH DE number 2097200 (Why is no real title available?)
• scientific article; zbMATH DE number 2090687 (Why is no real title available?)
• Investigation of algorithms of parallel computations in knapsack-type discrete optimization problems
• The Computation of Window Operations on a Parallel Organized Computer—A Case Study

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication: Organization of parallel calculations in some problems of discrete optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3161953)