Job Shop Scheduling with Integer Programming, Shifting Bottleneck, and Decision Diagrams: A Computational Study
Fuente:
arXiv
Salvato in:
| Autori principali: | King, Brannon, Hildebrand, Robert |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Complexity of Integer Programming in Reverse Convex Sets via Boundary Hyperplane Cover
di: Hildebrand, Robert, et al.
Pubblicazione: (2024)
di: Hildebrand, Robert, et al.
Pubblicazione: (2024)
Scheduling and Routing in the Flexible Job Shop with Heterogeneous Transbots and Zoning: A Constraint Programming Approach
di: Moinuddin, Arnovi, et al.
Pubblicazione: (2026)
di: Moinuddin, Arnovi, et al.
Pubblicazione: (2026)
Structure-Aware Optimization of Decision Diagrams for Health Guidance via Integer Programming
di: Shimaoka, Nanako, et al.
Pubblicazione: (2026)
di: Shimaoka, Nanako, et al.
Pubblicazione: (2026)
On the Structure of Decision Diagram-Representable Mixed Integer Programs with Application to Unit Commitment
di: Salemi, Hosseinali, et al.
Pubblicazione: (2022)
di: Salemi, Hosseinali, et al.
Pubblicazione: (2022)
Deep Reinforcement Learning for Flexible Job Shop Scheduling with Random Job Arrivals
di: Tang, Yu, et al.
Pubblicazione: (2026)
di: Tang, Yu, et al.
Pubblicazione: (2026)
Highly Efficient Encoding for Job-Shop Scheduling Problems and its Application on Quantum Computers
di: Schmid, Mathias, et al.
Pubblicazione: (2024)
di: Schmid, Mathias, et al.
Pubblicazione: (2024)
Automating Idealness Proofs for Binary Programs with Application to Rectangle Packing
di: Fravel, Jamie, et al.
Pubblicazione: (2024)
di: Fravel, Jamie, et al.
Pubblicazione: (2024)
A Decision Diagram Approach for the Parallel Machine Scheduling Problem with Chance Constraints
di: Casassus, Nicolás, et al.
Pubblicazione: (2025)
di: Casassus, Nicolás, et al.
Pubblicazione: (2025)
Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
di: Smit, Igor G., et al.
Pubblicazione: (2024)
di: Smit, Igor G., et al.
Pubblicazione: (2024)
Cornell University Uses Integer Programming to Optimize Final Exam Scheduling
di: Ye, Tinghan, et al.
Pubblicazione: (2024)
di: Ye, Tinghan, et al.
Pubblicazione: (2024)
Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications
di: Lee, Hyunwoo, et al.
Pubblicazione: (2024)
di: Lee, Hyunwoo, et al.
Pubblicazione: (2024)
Parallel Batch Scheduling With Incompatible Job Families Via Constraint Programming
di: Huertas, Jorge A., et al.
Pubblicazione: (2024)
di: Huertas, Jorge A., et al.
Pubblicazione: (2024)
Computing Approximate Nash Equilibria for Integer Programming Games
di: Duguet, Aloïs, et al.
Pubblicazione: (2024)
di: Duguet, Aloïs, et al.
Pubblicazione: (2024)
Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling
di: Li, Sirui, et al.
Pubblicazione: (2025)
di: Li, Sirui, et al.
Pubblicazione: (2025)
Investigating the Monte-Carlo Tree Search Approach for the Job Shop Scheduling Problem
di: Boveroux, Laurie, et al.
Pubblicazione: (2025)
di: Boveroux, Laurie, et al.
Pubblicazione: (2025)
PyJobShop: Solving scheduling problems with constraint programming in Python
di: Lan, Leon, et al.
Pubblicazione: (2025)
di: Lan, Leon, et al.
Pubblicazione: (2025)
Deterministic Multistage Constellation Reconfiguration Using Integer Programming and Sequential Decision-Making Methods
di: Lee, Hang Woon, et al.
Pubblicazione: (2024)
di: Lee, Hang Woon, et al.
Pubblicazione: (2024)
Computing Binary Integer Programming via A New Exact Penalty Function
di: Li, Shuai, et al.
Pubblicazione: (2025)
di: Li, Shuai, et al.
Pubblicazione: (2025)
Curvature batching gives single-exponential integer quadratic programming
di: Ari, Cinar, et al.
Pubblicazione: (2026)
di: Ari, Cinar, et al.
Pubblicazione: (2026)
On Integer Programs with Irrational Data
di: Hosseinian, Seyedmohammadhossein, et al.
Pubblicazione: (2024)
di: Hosseinian, Seyedmohammadhossein, et al.
Pubblicazione: (2024)
ReLU Surrogates in Mixed-Integer MPC for Irrigation Scheduling
di: Agyeman, Bernard T., et al.
Pubblicazione: (2024)
di: Agyeman, Bernard T., et al.
Pubblicazione: (2024)
Handling Overtime Constraints in Mixed Integer Linear Programming for Surgical Scheduling: A Comparison of Neural Network and Classical Linearization Techniques
di: Pistorius, Cindy, et al.
Pubblicazione: (2026)
di: Pistorius, Cindy, et al.
Pubblicazione: (2026)
Optimal triangulations for piecewise linear approximations of non-convex variable products
di: Burlacu, Robert, et al.
Pubblicazione: (2026)
di: Burlacu, Robert, et al.
Pubblicazione: (2026)
Clique Probing for Mixed-Integer Programs
di: von Holly-Ponientzietz, Jacob, et al.
Pubblicazione: (2025)
di: von Holly-Ponientzietz, Jacob, et al.
Pubblicazione: (2025)
Solving Unsplittable Network Flow Problems with Decision Diagrams
di: Salemi, Hosseinali, et al.
Pubblicazione: (2023)
di: Salemi, Hosseinali, et al.
Pubblicazione: (2023)
Generator Subadditive Functions for Mixed-Integer Programs
di: Olivares, Gustavo Ivan Angulo, et al.
Pubblicazione: (2024)
di: Olivares, Gustavo Ivan Angulo, et al.
Pubblicazione: (2024)
Inverse of the Gomory Corner Relaxation of Integer Programs
di: Lyu, George, et al.
Pubblicazione: (2024)
di: Lyu, George, et al.
Pubblicazione: (2024)
Sparsity-driven Aggregation of Mixed Integer Programs
di: Xu, Liding, et al.
Pubblicazione: (2025)
di: Xu, Liding, et al.
Pubblicazione: (2025)
Markov Decision Process and Approximate Dynamic Programming for a Patient Assignment Scheduling problem
di: O'Reilly, Malgorzata M., et al.
Pubblicazione: (2024)
di: O'Reilly, Malgorzata M., et al.
Pubblicazione: (2024)
Flow Shop Scheduling with Stochastic Reentry
di: von Aspern, Maximilian, et al.
Pubblicazione: (2026)
di: von Aspern, Maximilian, et al.
Pubblicazione: (2026)
Decision-Focused Surrogate Modeling for Mixed-Integer Linear Optimization
di: Dixit, Shivi, et al.
Pubblicazione: (2024)
di: Dixit, Shivi, et al.
Pubblicazione: (2024)
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
di: Hildebrand, Robert, et al.
Pubblicazione: (2025)
di: Hildebrand, Robert, et al.
Pubblicazione: (2025)
Continuous Equality Knapsack with Probit-Style Objectives
di: Fravel, Jamie, et al.
Pubblicazione: (2022)
di: Fravel, Jamie, et al.
Pubblicazione: (2022)
A Hybrid Perspective on Suboptimal Mixed-Integer Quadratic Programming
di: Fina, Luke, et al.
Pubblicazione: (2025)
di: Fina, Luke, et al.
Pubblicazione: (2025)
Instance Configuration for Sustainable Job Shop Scheduling
di: Perez, Christian, et al.
Pubblicazione: (2024)
di: Perez, Christian, et al.
Pubblicazione: (2024)
Cut-based Conflict Analysis in Mixed Integer Programming
di: Mexi, Gioni, et al.
Pubblicazione: (2024)
di: Mexi, Gioni, et al.
Pubblicazione: (2024)
An Integer Programming Formulation for the Maximally Diverse Grouping Problem
di: Lam, Kevin Fu Yuan, et al.
Pubblicazione: (2024)
di: Lam, Kevin Fu Yuan, et al.
Pubblicazione: (2024)
Optimizing Weak Orders via Integer Linear Programming
di: Aledo, Juan A., et al.
Pubblicazione: (2025)
di: Aledo, Juan A., et al.
Pubblicazione: (2025)
Bilevel Mixed-Integer Linear Program with Binary Tender
di: Zhou, Bo, et al.
Pubblicazione: (2025)
di: Zhou, Bo, et al.
Pubblicazione: (2025)
Mixed-Integer Linear Programming Approximations for the Stochastic Knapsack
di: Rossi, Roberto, et al.
Pubblicazione: (2025)
di: Rossi, Roberto, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Complexity of Integer Programming in Reverse Convex Sets via Boundary Hyperplane Cover
di: Hildebrand, Robert, et al.
Pubblicazione: (2024) -
Scheduling and Routing in the Flexible Job Shop with Heterogeneous Transbots and Zoning: A Constraint Programming Approach
di: Moinuddin, Arnovi, et al.
Pubblicazione: (2026) -
Structure-Aware Optimization of Decision Diagrams for Health Guidance via Integer Programming
di: Shimaoka, Nanako, et al.
Pubblicazione: (2026) -
On the Structure of Decision Diagram-Representable Mixed Integer Programs with Application to Unit Commitment
di: Salemi, Hosseinali, et al.
Pubblicazione: (2022) -
Deep Reinforcement Learning for Flexible Job Shop Scheduling with Random Job Arrivals
di: Tang, Yu, et al.
Pubblicazione: (2026)