Buchumschlag

Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	da Silva, Renan F. F., Schouery, Rafael C. S.
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control 90C10, 90C27, 90C39, 90C57
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Polynomial and Pseudopolynomial Algorithms for Two Classes of Bin Packing Instances
von: da Silva, Renan Fernando Franco, et al.
Veröffentlicht: (2026)

Solving Hard Instances from Knapsack and Bounded Knapsack Problems: A new state-of-the-art solver
von: da Silva, Renan F. F., et al.
Veröffentlicht: (2026)

Generalizations of Total Dual Integrality
von: Guenin, Bertrand, et al.
Veröffentlicht: (2025)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
von: Bui, Quang Minh, et al.
Veröffentlicht: (2024)

Cutting planes for signomial programming
von: Xu, Liding, et al.
Veröffentlicht: (2022)

Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
von: Bhadoriya, Abhay Singh, et al.
Veröffentlicht: (2024)

Assignment-Routing Optimization with Cutting-Plane Subtour Elimination: Solver and Benchmark Dataset
von: Yuan, Qilong
Veröffentlicht: (2025)

Bi-Objective Optimization over the Efficient Set of Multi-Objective Integer Quadratic Problem
von: Bencheikh, Ali, et al.
Veröffentlicht: (2024)

Introducing Clause Cuts: Strong No-Good Cuts for MaxSAT Problems in Mixed Integer Linear Programming
von: Engelhardt, Max, et al.
Veröffentlicht: (2025)

Linear Decision Tree Policies for Integer Linear Programs
von: Guyard, Théo, et al.
Veröffentlicht: (2026)

The rainbow covering number of clean tangled clutters
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Data-Driven Hull-Fouling Cleaning Schedule Optimization to Reduce Carbon Footprint of Vessels
von: Ward, Samuel, et al.
Veröffentlicht: (2026)

Structural Insights and an IP-based Solution Method for Patient-to-room Assignment under Consideration of Single Room Entitlements
von: Brandt, Tabea, et al.
Veröffentlicht: (2023)

Relaxations for binary polynomial optimization via signed certificates
von: Xu, Liding, et al.
Veröffentlicht: (2024)

Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Terms
von: Bestuzheva, Ksenia, et al.
Veröffentlicht: (2022)

Steiner Cut Dominants
von: Conforti, Michele, et al.
Veröffentlicht: (2022)

Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers
von: Quintero, Rodolfo A., et al.
Veröffentlicht: (2024)

Subpath-Based Column Generation for Electric Vehicle Routing Problems
von: Jacquillat, Alexandre, et al.
Veröffentlicht: (2024)

Duality of Hoffman constants
von: Pena, Javier F., et al.
Veröffentlicht: (2023)

Exact Decomposition Branching exploiting Lattice Structures
von: Halbig, Katrin, et al.
Veröffentlicht: (2024)

Evacuation Planning on Time-Expanded Networks with Integrated Wildfire Information
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2024)

Finding Short Paths on Simple Polytopes
von: Black, Alexander E., et al.
Veröffentlicht: (2026)

Dynamic Systems Coupled with Solutions of Stochastic Nonsmooth Convex Optimization
von: Luo, Jianfeng, et al.
Veröffentlicht: (2025)

Multi-timescale Stochastic Programming with Applications in Power Systems
von: Zhang, Yihang, et al.
Veröffentlicht: (2025)

A Canceling Heuristic for the Directed Traveling Salesman Problem
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2026)

SDP Approach to Quadratic Vertex-Disjoint Paths Problem
von: Xu, Mingming, et al.
Veröffentlicht: (2026)

Exact Solutions for the NP-hard Wasserstein Barycenter Problem using a Doubly Nonnegative Relaxation and a Splitting Method
von: Jung, Woosuk L., et al.
Veröffentlicht: (2023)

Augmentation Algorithms for Integer Programs with Total Variation-like Regularization
von: Yang, Dominic, et al.
Veröffentlicht: (2025)

Solving the Market Split Problem with Lattice Enumeration
von: Wassermann, Alfred
Veröffentlicht: (2025)

Stochastic dynamic programming under recursive Epstein-Zin preferences
von: Jaśkiewicz, Anna, et al.
Veröffentlicht: (2024)

New merit functions for multiobjective optimization and their properties
von: Tanabe, Hiroki, et al.
Veröffentlicht: (2020)

Average-Cost MDPs with Infinite State and Action Sets: New Sufficient Conditions for Optimality Inequalities and Equations
von: Feinberg, Eugene A., et al.
Veröffentlicht: (2024)

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection
von: Coppé, Vianney, et al.
Veröffentlicht: (2022)

Benders decomposition algorithms for minimizing the spread of harmful contagions in networks
von: Tanınmış, Kübra, et al.
Veröffentlicht: (2023)

Branch-Price-and-Cut Accelerated with a Pricing for Integrality Heuristic for the Electrical Vehicle Routing Problem with Time Windows and Charging Time Slots
von: Eveborn, Lukas, et al.
Veröffentlicht: (2026)

Assignment-Routing Optimization: Solvers for Problems Under Constraints
von: Qilong, Yuan, et al.
Veröffentlicht: (2025)

Projection, Degeneracy, and Singularity Degree for Spectrahedra
von: Im, Haesol, et al.
Veröffentlicht: (2024)

Competing for the most profitable tour: The orienteering interdiction game
von: Álvarez-Miranda, Eduardo, et al.
Veröffentlicht: (2024)

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
von: Halbig, Katrin, et al.
Veröffentlicht: (2024)

Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints
von: Gómez-Casares, Ignacio, et al.
Veröffentlicht: (2025)