3 problems
- 0 votes0 replies0 views
Indexability and least-variance-first optimality conjecture for appointment scheduling
Consider the stochastic appointment scheduling problem with a finite set of jobs, each having a service-time distribution, and the -type objective of minimizing expected idle…
- 0 votes0 replies0 views
Wald's least-variance-first conjecture for exponential service times
Consider a finite set of jobs with independent exponentially distributed service times to be scheduled on a single machine. For two jobs, the least variance first (LVF) policy is o…
- 0 votes0 replies0 views
Least-variance-first optimality conjecture for stochastic appointment scheduling
Consider a finite set of jobs with random service times to be scheduled on a single machine. An index-based sequencing policy assigns each job an index and schedules the jobs in in…