Cover Image

Constraint Propagation on GPU: A Case Study for the Bin Packing Constraint

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tardivo, Fabio, Michel, Laurent, Pontelli, Enrico
Format:	Preprint
Published:	2024
Subjects:	Other Computer Science Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Electrification of Transportation: A Hybrid Benders/SDDP Algorithm for Optimal Charging Station Trading
by: Sohrabi, Farnaz, et al.
Published: (2024)

Introducing a novel Location-Assignment Algorithm for Activity-Based Transport Models: CARLA
by: Petre, Felix, et al.
Published: (2025)

A first approximation algorithm for the Bin Packing Problem with Setups
by: Baldacci, Roberto, et al.
Published: (2025)

Adversarial Selection
by: Cohen, Alma, et al.
Published: (2026)

Risk Quadrangle and Robust Optimization Based on Extended $φ$-Divergence
by: Peng, Cheng, et al.
Published: (2024)

Contrasting the optimal resource allocation to cybersecurity and cyber insurance using prospect theory versus expected utility theory
by: Joshi, Chaitanya, et al.
Published: (2024)

A Fast Optimization Approach For A Complex Real-Life 3D Multiple Bin Size Bin Packing Problem
by: Heßler, Katrin, et al.
Published: (2024)

PARSAC: Fast, Human-quality Floorplanning for Modern SoCs with Complex Design Constraints
by: Mostafa, Hesham, et al.
Published: (2024)

SprayCraft: Graph-Based Route Optimization for Variable Rate Precision Spraying
by: Kethineni, Kiran K., et al.
Published: (2024)

RESISTO Project: Safeguarding the Power Grid from Meteorological Phenomena
by: Rodríguez-Rivero, Jacob, et al.
Published: (2024)

Solving Stochastic Constraints by Oracle-based Gradient Descent and Interval Arithmetic
by: Li, Xiakun, et al.
Published: (2026)

On the Equilibrium of a Class of Leader-Follower Games with Decision-Dependent Chance Constraints
by: Wang, Jingxiang, et al.
Published: (2024)

Optimal Battery Charge Scheduling For Revenue Stacking Under Operational Constraints Via Energy Arbitrage
by: Puech, Alban, et al.
Published: (2023)

Application of hybrid classical-quantum annealing technology to the 3D Bin-Packing Problem
by: Rahmani, Mohsen, et al.
Published: (2024)

Optimizing Feature Ordering in Radar Charts for Multi-Profile Comparison
by: Dorador, Albert
Published: (2025)

Circle Packing Problem Using Nature-Inspired Optimization Techniques
by: Mundra, Pulkit, et al.
Published: (2024)

Paratransit Optimization with Constraint Programming: A Case Study in Savannah, Georgia
by: Jagrowski, Liam, et al.
Published: (2025)

FlashFolio: A GPU-Accelerated Solver for Portfolio Optimization
by: Jiang, Yilun, et al.
Published: (2026)

Interpretable Price Bounds Estimation with Shape Constraints in Price Optimization
by: Ikeda, Shunnosuke, et al.
Published: (2024)

An IoT Based Water-Logging Detection System: A Case Study of Dhaka
by: Islam, Md Manirul, et al.
Published: (2024)

The Junction of Immersive Analytics and Virtual Reconstructions -- A Case Study on the Mausoleum of Emperor Maxentius
by: Kerle-Malcharek, Wilhelm, et al.
Published: (2025)

A Stackelberg Game Framework with Drainability Guardrails for Pricing and Scaling in Multi-Tenant GPU Cloud Platforms
by: Yan, Junji, et al.
Published: (2026)

Certified Constraint Propagation and Dual Proof Analysis in a Numerically Exact MIP Solver
by: Borst, Sander, et al.
Published: (2024)

QAL-BP: An Augmented Lagrangian Quantum Approach for Bin Packing
by: Cellini, Lorenzo, et al.
Published: (2023)

Adjoint-Based Aerodynamic Shape Optimization with a Manifold Constraint Learned by Diffusion Models
by: Chen, Long, et al.
Published: (2025)

Ensure Differential Privacy and Convergence Accuracy in Consensus Tracking and Aggregative Games with Coupling Constraints
by: Wang, Yongqiang
Published: (2022)

Constraint Removal for MPC with Performance Preservation and a Hyperthermia Cancer Treatment Case Study
by: Nouwens, S. A. N., et al.
Published: (2024)

Characterizations of Stability of Error Bounds for Convex Inequality Constraint Systems
by: Wei, Zhou, et al.
Published: (2021)

Packing a Knapsack with Items Owned by Strategic Agents
by: Cembrano, Javier, et al.
Published: (2024)

Green Scheduling with Time-of-Use Tariffs and Machine States: Optimizing Energy Cost via Branch-and-Bound and Bin Packing Strategies
by: Benedikt, Ondřej, et al.
Published: (2025)

OpenTM: An Open-source, Single-GPU, Large-scale Thermal Microstructure Design Framework
by: Quan, Yuchen, et al.
Published: (2024)

Generating Random Vectors satisfying Linear and Nonlinear Constraints
by: Willemsen, Rick S. H., et al.
Published: (2025)

Artificial Intelligence-based Smart Port Logistics Metaverse for Enhancing Productivity, Environment, and Safety in Port Logistics: A Case Study of Busan Port
by: Sim, Sunghyun, et al.
Published: (2024)

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
by: Chagas, Vítor Gomes, et al.
Published: (2026)

Complex Electromagnetic Space Combat System-of-systems Modeling and Key Node Identification Method
by: Liu, Xiao, et al.
Published: (2025)

Innovations in the field of on-board scheduling technologies
by: Avramova, Temenuzhka, et al.
Published: (2022)

A Successive Gap Constraint Linearization Method for Optimal Control Problems with Equilibrium Constraints
by: Lin, Kangyu, et al.
Published: (2024)

Interpolation Constraints for Computing Worst-Case Bounds in Performance Estimation Problems
by: Rubbens, Anne, et al.
Published: (2023)

Real-time Velocity Profile Optimization for Time-Optimal Maneuvering with Generic Acceleration Constraints
by: Piazza, Mattia, et al.
Published: (2025)

Efficient Path Planning with Soft Homology Constraints
by: Taveras, Carlos A., et al.
Published: (2024)