Buchumschlag

Polynomial and Pseudopolynomial Algorithms for Two Classes of Bin Packing Instances

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	da Silva, Renan Fernando Franco, de Lima, Vinícius Loti, Schouery, Rafael C. S., Côté, Jean-François, Iori, Manuel
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms 90C27, 90C57, 90C39
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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)

Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation
von: da Silva, Renan F. F., et al.
Veröffentlicht: (2023)

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

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

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

Modern column generation for estimating single- and multi-purchase ranked list choice models
von: Costa, Luciano, et al.
Veröffentlicht: (2026)

Assignment-Routing Optimization : Efficient Heuristic Solver with Shaking Algorithm
von: Qilong, Yuan, et al.
Veröffentlicht: (2025)

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

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

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

The Complexity Landscape of Two-Stage Robust Selection Problems with Budgeted Uncertainty
von: Goerigk, Marc, et al.
Veröffentlicht: (2026)

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
von: Chagas, Vítor Gomes, et al.
Veröffentlicht: (2026)

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

Efficient Tree Generation for Globally Optimal Decisions under Probabilistic Outcomes
von: Ozturk, Berk, et al.
Veröffentlicht: (2025)

Bayan Algorithm: Detecting Communities in Networks Through Exact and Approximate Optimization of Modularity
von: Aref, Samin, et al.
Veröffentlicht: (2022)

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

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

A simple Path-based LP Relaxation for Directed Steiner Tree
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

Polyhedral approach to weighted connected matchings in general graphs
von: Samer, Phillippe, et al.
Veröffentlicht: (2023)

An Efficient and Almost Optimal Solver for the Joint Routing-Assignment Problem via Partial JRA and Large-α Optimization
von: Yuan, Qilong
Veröffentlicht: (2025)

Binary Cyclic Transversal Polytopes
von: Frede, Jonas, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for Capacitated Network Design and Flexible Graph Connectivity
von: Bansal, Ishan, et al.
Veröffentlicht: (2024)

Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks
von: Aref, Samin, et al.
Veröffentlicht: (2025)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
von: Cameron, Thomas R., et al.
Veröffentlicht: (2025)

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 $5$-Approximation Analysis for the Cover Small Cuts Problem
von: Simmons, Miles, et al.
Veröffentlicht: (2026)

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

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

Interlacing Polynomial Method for the Column Subset Selection Problem
von: Cai, Jian-Feng, et al.
Veröffentlicht: (2023)

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

Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Terms
von: Bestuzheva, Ksenia, 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)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
von: Ammann, Sabrina C. L., et al.
Veröffentlicht: (2024)

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)

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

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

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

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)