Partial solutions and multifit algorithm for multiprocessor scheduling (Q894528): Difference between revisions

@@ Property / author @@
+Giuseppe Paletta
@@ Property / author: Giuseppe Paletta / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10852-014-9262-z
+Normal rank
@@ Property / OpenAlex ID @@
+W1997682349
@@ Property / OpenAlex ID: W1997682349 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3751359
@@ Property / cites work: Q3751359 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247460
@@ Property / cites work: Q4247460 / rank @@
+Normal rank
@@ Property / cites work @@
+A state-of-the-art review of parallel-machine scheduling research
+Normal rank
@@ Property / cites work @@
+Minimizing the makespan in nonpreemptive parallel machine scheduling problem
+Normal rank
@@ Property / cites work @@
+An Application of Bin-Packing to Multiprocessor Scheduling
+Normal rank
@@ Property / cites work @@
+Optimal Scheduling of Tasks on Identical Parallel Processors
+Normal rank
@@ Property / cites work @@
+Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+A linear time approximation algorithm for multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective
+Normal rank
@@ Property / cites work @@
+A multi-exchange neighborhood for minimum makespan parallel machine scheduling problems
+Normal rank
@@ Property / cites work @@
+Tighter Bounds for the Multifit Processor Scheduling Algorithm
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Tight bounds for the identical parallel machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Q4398369
@@ Property / cites work: Q4398369 / rank @@
+Normal rank
@@ Property / cites work @@
+Applying tabu search with influential diversification to multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+Improved 0/1-interchange scheduling
@@ Property / cites work: Improved 0/1-interchange scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995531
@@ Property / cites work: Q3995531 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiprocessor scheduling: Combining LPT and MULTIFIT
+Normal rank
@@ Property / cites work @@
+Q4546261
@@ Property / cites work: Q4546261 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the identical parallel machine scheduling problem.
+Normal rank
@@ Property / cites work @@
+A New Approximation Algorithm for the Nonpreemptive Scheduling of Independent Jobs on Identical Parallel Processors
+Normal rank
@@ Property / cites work @@
+A Short Note on an Advance in Estimating the Worst-Case Performance Ratio of the MPS Algorithm
+Normal rank
@@ Property / cites work @@
+A composite algorithm for multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+Scheduling
@@ Property / cites work: Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Design and evaluation of tabu search algorithms for multiprocessor scheduling
+Normal rank
@@ Property / cites work @@
+On the exact upper bound for the Multifit processor scheduling algorithm
+Normal rank