Minimizing value-at-risk in single-machine scheduling
From MaRDI portal
Publication:513548
DOI10.1007/s10479-016-2251-zzbMath1357.90062OpenAlexW1944441789MaRDI QIDQ513548
Semih Atakan, Kerem Bülbül, Nilay Noyan
Publication date: 7 March 2017
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: http://research.sabanciuniv.edu/32879/1/minimizing_VaR.pdf
stochastic programmingsingle-machine schedulingstochastic schedulingvalue-at-riskprobabilistic constraintcut generationscenario decomposition\(K\)-assignment problemdual stabilization
Related Items
Stochastic Planning and Scheduling with Logic-Based Benders Decomposition ⋮ Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics ⋮ The distributionally robust machine scheduling problem with job selection and sequence-dependent setup times ⋮ A stochastic approach for the single-machine scheduling problem to minimize total expected cost with client-dependent tardiness costs ⋮ Evaluation of the quantiles and superquantiles of the makespan in interval valued activity networks ⋮ Risk Averse Scheduling with Scenarios ⋮ Risk-averse single machine scheduling: complexity and approximation ⋮ Research on construction and application for the model of multistage job shop scheduling problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Minimizing conditional-value-at-risk for stochastic scheduling problems
- Approximating a two-machine flow shop scheduling under discrete scenario uncertainty
- The integer \(L\)-shaped method for stochastic integer programs with complete recourse
- On the robust single machine scheduling problem
- About Lagrangian methods in integer optimization
- Minimizing the number of late jobs in a stochastic setting using a chance constraint
- On a stochastic sequencing and scheduling problem
- Complexity of single machine scheduling problems under scenario-based uncertainty
- Scheduling with uncertain durations: Modeling \(\beta \)-robust scheduling with constraints
- On the choice of explicit stabilizing terms in column generation
- Stochastic integer programming: general models and algorithms
- L-shaped decomposition of two-stage stochastic programs with integer recourse
- Dual decomposition in stochastic integer programming
- A note on a new variant of Murty's ranking assignments algorithm
- Risk-averse two-stage stochastic programming with an application to disaster management
- Robust scheduling on a single machine to minimize total flow time
- A decomposition algorithm for the single machine total tardiness problem
- Optimal stochastic single-machine-tardiness scheduling by stochastic branch-and-bound
- Value-at-risk optimization using the difference of convex algorithm
- An exact algorithm for single-machine scheduling without machine idle time
- A family of inequalities valid for the robust single machine scheduling polyhedron
- Minimizing maximal regret in the single machine sequencing problem with maximum lateness criterion
- Convexity and decomposition of mean-risk stochastic programs
- Lagrangian duality applied to the vehicle routing problem with time windows
- Conditional value-at-risk in stochastic programs with mixed-integer recourse
- Coherent Measures of Risk
- Minimizing Total Tardiness on One Machine is NP-Hard
- Scenarios and Policy Aggregation in Optimization Under Uncertainty
- Assignment Problems
- Robustness and sensitivity analysis of risk measurement procedures
- A difference of convex formulation of value-at-risk constrained optimization
- Lectures on Stochastic Programming
- The B<scp>oxstep</scp> Method for Large-Scale Optimization
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Introduction to Stochastic Programming
- Two‐stage stochastic integer programming: a survey
- Risk Aversion via Excess Probabilities in Stochastic Programs with Mixed-Integer Recourse
- On the global minimization of the value-at-risk
- Dual Stochastic Dominance and Related Mean-Risk Models
- Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
- Reducibility among Combinatorial Problems
- External Risk Measures and Basel Accords
- A Stochastic Programming Model
- Disregarding Duration Uncertainty in Partial Order Schedules? Yes, We Can!
- L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
- A hybrid algorithm for the one machine sequencing problem to minimize total tardiness
- Scheduling