Buchumschlag

Solving Hard Instances from Knapsack and Bounded Knapsack Problems: A new state-of-the-art solver

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	da Silva, Renan F. F., de Queiroz, Thiago A., Schouery, Rafael C. S.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms 90C27, 90C39
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 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)

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

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

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

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

A $5$-Approximation Analysis for the Cover Small Cuts Problem
von: Simmons, Miles, et al.
Veröffentlicht: (2026)

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

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)

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

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

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

Loss Minimization for Electrical Flows over Spanning Trees on Grids
von: Ito, Takehiro, et al.
Veröffentlicht: (2024)

A Lower Bound for Grothendieck's Constant
von: Heilman, Steven
Veröffentlicht: (2026)

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

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

Optimal Online Bipartite Matching in Degree-2 Graphs
von: Bhangale, Amey, et al.
Veröffentlicht: (2025)

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

Robust Extensible Bin Packing and Revisiting the Convex Knapsack Problem
von: Goldberg, Noam, et al.
Veröffentlicht: (2025)

An efficient recursive decomposition algorithm for undirected graphs
von: Heng, Pei, et al.
Veröffentlicht: (2026)

Balanced connected partitions of edge-weighted graphs: Hardness and solving methods
von: Davari, Morteza, et al.
Veröffentlicht: (2025)

Exact Solution Procedure for the Log-Linear Continuous Knapsack Problem
von: Lahiri, Somdeb
Veröffentlicht: (2024)

An overview of some single machine scheduling problems: polynomial algorithms, complexity and approximability
von: Vakhania, Nodari, et al.
Veröffentlicht: (2024)

New Theoretical Insights and Algorithmic Solutions for Reconstructing Score Sequences from Tournament Score Sets
von: Liu, Bowen
Veröffentlicht: (2025)

Online Rack Placement in Large-Scale Data Centers: Online Sampling Optimization and Deployment
von: Baxi, Saumil, et al.
Veröffentlicht: (2025)

Better and Simpler Reducibility Bounds over the Integers
von: Levin, Asaf
Veröffentlicht: (2025)

Approximation algorithms for the prize-collecting rural postman problem
von: Li, Hong, et al.
Veröffentlicht: (2026)

Exact Dynamic Programming for Solow--Polasky Diversity Subset Selection on Lines and Staircases
von: Emmerich, Michael T. M.
Veröffentlicht: (2026)

Supermodular Maximization with Cardinality Constraints
von: Chen, Xujin, et al.
Veröffentlicht: (2025)

Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole
von: Haxell, Penny, et al.
Veröffentlicht: (2022)

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

A note on the parameter $\ell$ in Buchbinder--Feldman's deterministic submodular matroid algorithm
von: Li, Shisheng
Veröffentlicht: (2026)

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

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

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
von: McFarland, Caleb
Veröffentlicht: (2026)

On Supmodular Matrices
von: Onn, Shmuel
Veröffentlicht: (2023)

Disjunctive Sum of Squares
von: Ahmadi, Amir Ali, 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)