Cover Image

Column-generation for a two-dimensional multi-criteria bin-packing problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Groschke, Christof, Goebbels, Steffen, Rethmann, Jochen
Format:	Preprint
Published:	2025
Subjects:	Data Structures and Algorithms 90-05 G.1.6
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Succinct QUBO formulations for permutation problems by sorting networks
by: Friedl, Katalin, et al.
Published: (2026)

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

Approximation algorithms for the prize-collecting rural postman problem
by: Li, Hong, et al.
Published: (2026)

A unified worst case for classical simplex and policy iteration pivot rules
by: Disser, Yann, et al.
Published: (2023)

An improved approximation algorithm for k-Median
by: Young, Neal E.
Published: (2025)

Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms
by: Vershynin, Roman
Published: (2007)

Unsplittable Multicommodity Flows in Outerplanar Graphs
by: Alemán-Espinosa, David, et al.
Published: (2025)

Smoothed Analysis of Interior-Point Algorithms: Condition Number
by: Dunagan, John, et al.
Published: (2003)

Better Approximation for Weighted $k$-Matroid Intersection
by: Singer, Neta, et al.
Published: (2024)

Dual-Step Optimization for Binary Sequences with High Merit Factors
by: Pšeničnik, Blaž, et al.
Published: (2024)

Turnpike with Uncertain Measurements: Triangle-Equality ILP with a Deterministic Recovery Guarantee
by: Elder, C. S., et al.
Published: (2026)

Polyhedral approach to weighted connected matchings in general graphs
by: Samer, Phillippe, et al.
Published: (2023)

Approximation Algorithms for Correlated Knapsack Orienteering
by: Espinosa, David Aleman, et al.
Published: (2024)

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

Multi-fidelity constraints in blackbox optimization
by: Alarie, Stéphane, et al.
Published: (2026)

Beyond Worst-Case Subset Sum: An Adaptive, Structure-Aware Solver with Sub-$2^{n/2}$ Enumeration
by: Salas, Jesus
Published: (2025)

Hesse's Redemption: Efficient Convex Polynomial Programming
by: Slot, Lucas, et al.
Published: (2025)

Stochastic and incremental subgradient methods for convex optimization on Hadamard spaces
by: Goodwin, Ariel, et al.
Published: (2024)

An efficient recursive decomposition algorithm for undirected graphs
by: Heng, Pei, et al.
Published: (2026)

An $n^{O(\log\log n)}$ time approximation scheme for capacitated VRP in the Euclidean plane
by: Sitters, René
Published: (2025)

Inventory Control Using a Lévy Process for Evaluating Total Costs under Intermittent Demand
by: Koide, Ryoya, et al.
Published: (2025)

Unbelievable $O(L^{1.5})$ worst case computational complexity achieved by $spdspds$ algorithm for linear programming problem
by: Halemane, Keshava Prasad
Published: (2014)

Zeroth-order gradient estimators for stochastic problems with decision-dependent distributions
by: Hikima, Yuya, et al.
Published: (2025)

$k$-times bin packing and its application to fair electricity distribution
by: Baghel, Dinesh Kumar, et al.
Published: (2023)

A Primal-Dual Frank-Wolfe Algorithm for Linear Programming
by: Hough, Matthew, et al.
Published: (2024)

Exact Minimum Weight Spanners via Column Generation
by: Bökler, Fritz, et al.
Published: (2024)

ASMOP: Additional sampling stochastic trust region method for multi-objective problems
by: Jerinkić, Nataša Krklec, et al.
Published: (2025)

An inexact infeasible arc-search interior-point method for linear optimization problems
by: Iida, Einosuke, et al.
Published: (2024)

Constant-Factor Distortion Mechanisms for $k$-Committee Election
by: Pulyassary, Haripriya, et al.
Published: (2025)

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP
by: Alimi, Morteza, et al.
Published: (2025)

Solving the Graph Burning Problem for Large Graphs
by: Pereira, Felipe de Carvalho, et al.
Published: (2024)

Generating Signed Permutations by Twisting Two-Sided Ribbons
by: Yuan, et al.
Published: (2023)

An Efficient Algorithm for Permutation Iteration Using a Singly Linked List
by: Baruchel, Thomas
Published: (2025)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
by: Gao, Yan, et al.
Published: (2025)

Exact Computation of the Catalan Number $C(2,050,572,903)$
by: Ramani, Mahesh
Published: (2026)

Simple $k$-crashing Plan with a Good Approximation Ratio
by: Luo, Ruixi, et al.
Published: (2024)

Offline green bin packing and its constrained variant
by: Gong, Mingyang, et al.
Published: (2026)

Where's Ben Nevis? A 2D optimisation benchmark with 957,174 local optima based on Great Britain terrain data
by: Wei, Yuhang, et al.
Published: (2024)

Data-Dependent Complexity of First-Order Methods for Binary Classification
by: Hough, Matthew, et al.
Published: (2025)

Projections onto Spectral Matrix Cones
by: Cederberg, Daniel, et al.
Published: (2025)