Metric Interpolation for the Problem of Minimizing the Maximum Lateness for a Single Machine
Automation and Remote Control(2021)
摘要
The paper is based on using methods of continuous mathematics in discrete problems. Three new approaches to solving scheduling theory problems are considered, namely, a metric approach, an interpolation approach, and a combined one (metric interpolation). Metric interpolation is a mix of the other two approaches and combines their advantages. Each of these approaches permits one to reduce the time required for solving the corresponding problems and calculate the values of the guaranteed absolute error of the objective function.
更多查看译文
关键词
scheduling theory,metric approach,interpolation,approximation,discrete optimization
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要