Optimization parallelizing for discrete programming problems

DOI10.1023/B:CASA.0000034443.12493.40MaRDI QIDQ1780230zbMATH OpenOpenAlexFDO

Authors V. P. Shilo, V. A. Roshchin, I. V. Sergienko

Publication date 7 June 2005

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:casa.0000034443.12493.40

zbMATH Keywords

algorithmdiscrete optimizationcomputing experimentacceleration of the problem solution processRESTART-distribution

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Investigation of algorithms of parallel computations in knapsack-type discrete optimization problems
• Organization of parallel calculations in some problems of discrete optimization
• scientific article; zbMATH DE number 1150245
• scientific article; zbMATH DE number 2090687
• Experience of multilevel parallelizing of the branch and bound method in discrete optimization problems

Cited in

(13)

• Algorithm unions for solving discrete optimization problems
• Investigation of algorithms of parallel computations in knapsack-type discrete optimization problems
• Applications of parallel processors to some hard discrete problems
• Parallel Combinatorial Optimization with Decision Diagrams
• scientific article; zbMATH DE number 1304530 (Why is no real title available?)
• scientific article; zbMATH DE number 1854239 (Why is no real title available?)
• Grid parallelizing of discrete optimization problems with quasi-block structure matrices
• On algorithm portfolios and restart strategies
• Organization of parallel calculations in some problems of discrete optimization
• scientific article; zbMATH DE number 2090687 (Why is no real title available?)
• Restart strategies in optimization: parallel and serial cases
• Restart strategies for GRASP with path-relinking heuristics
• Problems of discrete optimization: challenges and main approaches to solve them

This page was built for publication: Optimization parallelizing for discrete programming problems

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