English

VPSolver 3: Multiple-choice Vector Packing Solver

Optimization and Control 2016-02-22 v1 Data Structures and Algorithms
Authors: Filipe Brandão
View on arXiv ↗ PDF ↗

Abstract

VPSolver is a vector packing solver based on an arc-flow formulation with graph compression. In this paper, we present the algorithm introduced in VPSolver 3.0.0 for building compressed arc-flow models for the multiple-choice vector packing problem.

Cite

@article{arxiv.1602.04876,
  title  = {VPSolver 3: Multiple-choice Vector Packing Solver},
  author = {Filipe Brandão},
  journal= {arXiv preprint arXiv:1602.04876},
  year   = {2016}
}

Comments

8 pages. arXiv admin note: text overlap with arXiv:1310.6887

Related papers

View all related →
Optimization and Control · Mathematics
Multiple-choice Vector Bin Packing: Arc-flow Formulation with Graph Compression
Filipe Brandão, João Pedro Pedroso
2013-12-16
Fluid Dynamics · Physics
A multi-ansatz variational quantum solver for compressible flows
Shaobo Yao, Zhiyu Duan, Ziteng Wang, Wenwen Zhao +1
2025-08-29
Computational Physics · Physics
VegasFlow: accelerating Monte Carlo simulation across multiple hardware platforms
Stefano Carrazza, Juan M. Cruz-Martinez
2020-06-24
Optimization and Control · Mathematics
Bin Packing and Related Problems: General Arc-flow Formulation with Graph Compression
Filipe Brandão, João Pedro Pedroso
2014-03-04
Optimization and Control · Mathematics
A New Architecture for Optimization Modeling Frameworks
Matt Wytock, Steven Diamond, Felix Heide, Stephen Boyd
2016-10-12
Computation · Statistics
CVXR: An R Package for Disciplined Convex Optimization
Anqi Fu, Balasubramanian Narasimhan, Stephen Boyd
2021-01-01
Image and Video Processing · Electrical Eng. & Systems
Versatile Learned Video Compression
Runsen Feng, Zongyu Guo, Zhizheng Zhang, Zhibo Chen
2022-01-06
Optimization and Control · Mathematics
The vector linear program solver Bensolve -- notes on theoretical background
Andreas Löhne, Benjamin Weißing
2024-01-26
Fluid Dynamics · Physics
Computational modeling of multiphase viscoelastic and elastoviscoplastic flows
Daulet Izbassarov, Marco E. Rosti, M. Niazi Ardekani, Mohammad Sarabian +3
2018-12-05
Graphics · Computer Science
Velocity-Based Monte Carlo Fluids
Ryusuke Sugimoto, Christopher Batty, Toshiya Hachisuka
2024-05-01
Computer Vision and Pattern Recognition · Computer Science
PVTransformer: Point-to-Voxel Transformer for Scalable 3D Object Detection
Zhaoqi Leng, Pei Sun, Tong He, Dragomir Anguelov +1
2024-05-07
Social and Information Networks · Computer Science
SnapVX: A Network-Based Convex Optimization Solver
David Hallac, Christopher Wong, Steven Diamond, Abhijit Sharang +3
2017-02-22
Computational Physics · Physics
VegasFlow: accelerating Monte Carlo simulation across platforms
Juan M. Cruz-Martinez, Stefano Carrazza
2021-02-23
Quantum Physics · Physics
Variational Quantum Linear Solver enhanced Quantum Support Vector Machine
Jianming Yi, Kalyani Suresh, Ali Moghiseh, Norbert Wehn
2023-09-15
Logic in Computer Science · Computer Science
VMDV: A 3D Visualization Tool for Modeling, Demonstration, and Verification
Jian Liu, Ying Jiang, Yanyun Chen, Qing Zhou
2017-02-16
Computer Vision and Pattern Recognition · Computer Science
MVFlow: Deep Optical Flow Estimation of Compressed Videos with Motion Vector Prior
Shili Zhou, Xuhao Jiang, Weimin Tan, Ruian He +1
2023-08-07
Mathematical Software · Computer Science
An Adaptive Solver for Systems of Linear Equations
Conrad Sanderson, Ryan Curtin
2021-01-13
Computer Vision and Pattern Recognition · Computer Science
Vector Scaffolding: Inter-Scale Orchestration for Differentiable Image Vectorization
Jaerin Lee, Kanggeon Lee, Kyoung Mu Lee
2026-05-13
Combinatorics · Mathematics
A combinatorial algorithm for the planar multiflow problem with demands located on three holes
Maxim A. Babenko, Alexander V. Karzanov
2014-10-28
Artificial Intelligence · Computer Science
VN-Solver: Vision-based Neural Solver for Combinatorial Optimization over Graphs
Mina Samizadeh, Guangmo Tong
2023-08-08
Computation and Language · Computer Science
DocPruner: A Storage-Efficient Framework for Multi-Vector Visual Document Retrieval via Adaptive Patch-Level Embedding Pruning
Yibo Yan, Guangwei Xu, Xin Zou, Shuliang Liu +2
2025-09-30
Computer Vision and Pattern Recognition · Computer Science
GraVoS: Voxel Selection for 3D Point-Cloud Detection
Oren Shrout, Yizhak Ben-Shabat, Ayellet Tal
2024-03-18
Image and Video Processing · Electrical Eng. & Systems
Adaptive Voxelization for Transform coding of 3D Gaussian splatting data
Chenjunjie Wang, Shashank N. Sridhara, Eduardo Pavez, Antonio Ortega +1
2025-06-03
Computer Vision and Pattern Recognition · Computer Science
AVS-Net: Point Sampling with Adaptive Voxel Size for 3D Scene Understanding
Hongcheng Yang, Dingkang Liang, Dingyuan Zhang, Zhe Liu +3
2024-08-06
Computational Engineering, Finance, and Science · Computer Science
Solving 1D Poisson problem with a Variational Quantum Linear Solver
Giorgio Tosti Balducci, Boyang Chen, Matthias Möller, Roeland De Breuker
2024-12-09
R2 v1 2026-06-22T12:50:52.456Z