Sensitivity theorems in integer linear programming
Mathematical Programming: Series A and B
Introduction to operations research, 4th ed.
Introduction to operations research, 4th ed.
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Faster scaling algorithms for network problems
SIAM Journal on Computing
Linear programming and network flows (2nd ed.)
Linear programming and network flows (2nd ed.)
A simplified anomaly and reduction for precedence constrained multiprocessor scheduling
SIAM Journal on Discrete Mathematics
Meaningfulness of conclusions from combinatorial optimization
Selected papers on First international colloquium on pseudo-boolean optimization and related topics
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Sensitivity analysis of list scheduling heuristics
Discrete Applied Mathematics
Some concepts of stability analysis in combinatorial optimization
Proceedings of the workshop on Discrete algorithms
Mathematics of Operations Research
Advances in computational and stochastic optimization, logic programming, and heuristic search
On the complexity of postoptimality analysis of 0/1 programs
Discrete Applied Mathematics
Scheduling independent tasks to reduce mean finishing time
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Inference-Based Sensitivity Analysis for Mixed Integer/Linear Programming
Operations Research
Sensitivity analysis for combinatorial optimization
Sensitivity analysis for combinatorial optimization
Calculation of stability radii for combinatorial optimization problems
Operations Research Letters
Complexity of minimizing the total flow time with interval data and minmax regret criterion
Discrete Applied Mathematics - Special issue: International symposium on combinatorial optimization CO'02
Heuristic stability: A permutation disarray measure
Computers and Operations Research
Sensitivity analysis for distributed optimization with resource constraints
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
On decision support for deliberating with constraints in constrained optimization models
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Comparison of optimality and robustness between SA, TS and GRASP metaheuristics in FJSP problem
ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
Scheduling with uncertainties on new computing platforms
Computational Optimization and Applications
On robust online scheduling algorithms
Journal of Scheduling
On the robustness of graham's algorithm for online scheduling
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Hi-index | 0.00 |
This paper represents a first attempt at a systematic study of sensitivity analysis for scheduling problems. Because schedules contain both combinatorial and temporal structures, scheduling problems present unique issues for sensitivity analysis. Some of the issues that we discuss have not been considered before. Others, while studied before, have not been explored in the context of scheduling. The applicability of these issues is illustrated using well-known scheduling models. We provide fast methods to determine when a previously optimal schedule remains optimal. Other methods restore an optimal schedule after a parameter change. The value of studying the sensitivity of an optimal sequence instead of the sensitivity of an optimal schedule is demonstrated. We show that, for some problems, sensitivity analysis results depend on the positions of jobs with changed parameters. We identify scheduling problems where performing additional or different computations during optimization facilitates sensitivity analysis. To improve the robustness of an optimal schedule, selection among multiple optimal schedules is considered. We discuss which types of sensitivity analysis questions are intractable because the scheduling problem itself is intractable. We also study how heuristic error bounds vary when the data of a scheduling problem is continuously modified. Although we focus on scheduling problems, several of the issues we discuss and our classification scheme can be extended to other optimization problems.