Titlebook: Mathematical Optimization Theory and Operations Research: Recent Trends; 21st International C Yury Kochetov,Anton Eremeev,Anna Rettieva Con

特征

–LOUS

FIG

Approximation Non-list Scheduling Algorithms for Multiprocessor Systemhe paper proposes a 2-1/m approximation inserted idle time algorithm for the multiprocessor scheduling. To illustrate the efficiency of our approach, we compared two algorithms on randomly generated sets of jobs.

Atmosphere

Approximate Algorithms for Some Maximin Clustering Problemsoblems. For the first two problems, 1/2-approximate algorithms for an arbitrary space dimension are constructed. Also we propose a 1/2-approximate algorithm for the one-dimensional case of the third problem.

细节

climax

可用

PHON

Procedures for Updating Immersion Sets in the Cutting Method and Estimating the Solution Accuracy the cutting method is proved. We obtain estimation proximity of the constructed approximations to the solution set at each iteration under some additional propositions for the initial optimization problem.

骄傲

Lacerate