Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms (Q5060784)

scientific article; zbMATH DE number 7640781

Language	Label	Description	Also known as
English	Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms	scientific article; zbMATH DE number 7640781

Statements

instance of

scholarly article

0 references

title

Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms (English)

0 references

0 references

0 references

INFORMS Journal on Computing

0 references

publication date

11 January 2023

0 references

zbMATH Keywords

parallel machine scheduling

0 references

optimization under uncertainty

0 references

bin packing

0 references

branch and price

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1287/ijoc.2022.1229

0 references

cites work

Binary Decision Diagrams

0 references

Submodularity in Conic Quadratic Mixed 0–1 Optimization

0 references

Polymatroids and mean-risk minimization in discrete optimization

0 references

Principles of Sequencing and Scheduling

0 references

Q3182207

0 references

Discrete Optimization with Decision Diagrams

0 references

Theory and Applications of Robust Optimization

0 references

Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion

0 references

Robust linear optimization under general norms.

0 references

The Price of Robustness

0 references

A Robust Optimization Approach to Inventory Theory

0 references

Single-machine scheduling subject to stochastic breakdowns

0 references

Introduction to Stochastic Programming

0 references

Robust scheduling with budgeted uncertainty

0 references

Distributionally robust scheduling on parallel machines under moment uncertainty

0 references

Distributionally robust single machine scheduling with risk aversion

0 references

From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization

0 references

Distributionally Robust Stochastic Knapsack Problem

0 references

Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems

0 references

Optimal Scheduling of Tasks on Identical Parallel Processors

0 references

Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem

0 references

Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints

0 references

Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty

0 references

Exact algorithms for the chance-constrained vehicle routing problem

0 references

Q5684698

0 references

Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach

0 references

Q4198056

0 references

The Distributionally Robust Chance-Constrained Vehicle Routing Problem

0 references

Bounds for Certain Multiprocessing Anomalies

0 references

Bounds on Multiprocessing Timing Anomalies

0 references

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

0 references

Ambiguous Joint Chance Constraints Under Mean and Dispersion Information

0 references

Project scheduling under uncertainty: survey and research potentials

0 references

Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints

0 references

Data-driven chance constrained stochastic program

0 references

Robust discrete optimization and its applications

0 references

An exact algorithm for parallel machine scheduling with conflicts

0 references

A Branch-and-Price Algorithm for Parallel Machine Scheduling Using ZDDs and Generic Branching

0 references

Exact lexicographic scheduling and approximate rescheduling

0 references

A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs

0 references

An exact algorithm for the identical parallel machine scheduling problem.

0 references

On the Robust Knapsack Problem

0 references

Exact solution of the robust knapsack problem

0 references

Solving the Pricing Problem in a Branch-and-Price Algorithm for Graph Coloring Using Zero-Suppressed Binary Decision Diagrams

0 references

Distributionally robust single machine scheduling with the total tardiness criterion

0 references

Stochastic Scheduling with Release Dates and Due Dates

0 references

Two branch-and-bound algorithms for the robust parallel machine scheduling problem

0 references

Improving Discrete Model Representations via Symmetry Considerations

0 references

Target Cuts from Relaxed Decision Diagrams

0 references

Minimizing the number of late jobs in a stochastic setting using a chance constraint

0 references

A New Branch-and-Price-and-Cut Algorithm for One-Dimensional Bin-Packing Problems

0 references

Distributionally Robust Convex Optimization

0 references

On Deterministic Reformulations of Distributionally Robust Joint Chance Constrained Optimization Problems

0 references

Branch and Price for Chance-Constrained Bin Packing

0 references

Ambiguous Chance-Constrained Binary Programs under Mean-Covariance Information

0 references

Exact Algorithms for Distributionally <i>β</i>-Robust Machine Scheduling with Uncertain Processing Times

0 references

Distributionally robust joint chance constraints with second-order moment information

0 references

Identifiers

zbMATH Open document ID

1505.90061

0 references

DOI

10.1287/ijoc.2022.1229

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5060784