Exponential-time algorithms for parallel machine scheduling problems

Olivier Ploton; Vincent t'Kindt

doi:10.1007/s10878-022-00901-x

ScienceGate Book Chapters

JOURNAL ARTICLE

Exponential-time algorithms for parallel machine scheduling problems

Olivier Ploton Vincent t'Kindt

Year: 2022 Journal: Journal of Combinatorial Optimization Vol: 44 (5)Pages: 3405-3418 Publisher: Springer Science+Business Media

DOI: 10.1007/s10878-022-00901-x

Get Full-Text PDF Get Analytical Report

Keywords:

Computer science Theory of computation Algorithm Exponential function Scheduling (production processes) Mathematical optimization Schedule Job shop scheduling Dynamic programming Minification Mathematics

Metrics

Cited By

0.63

FWCI (Field Weighted Citation Impact)

Refs

0.71

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Scheduling and Optimization Algorithms

Physical Sciences → Engineering → Industrial and Manufacturing Engineering

Optimization and Search Problems

Physical Sciences → Computer Science → Computer Networks and Communications

Optimization and Packing Problems

Physical Sciences → Engineering → Industrial and Manufacturing Engineering

Exponential-time algorithms for parallel machine scheduling problems

Metrics

Citation History

Topics

Related Documents

Moderate exponential-time algorithms for scheduling problems

Moderate exponential-time algorithms for scheduling problems

Parallel machine scheduling problems using memetic algorithms

Parallel machine scheduling problems using memetic algorithms

Linear Time Algorithms for Parallel Machine Scheduling