arrow
返回

Computational experience with a core-based reduction procedure for the 2-knapsack problem

delete2011-02-01
delete3
PRE
AI
F
Federico Della Croce
A
Andrea Grosso *
DOI:10.1016/j.cor.2010.07.011delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this note we consider the 2-knapsack problem where each item has both a weight and a size. We show that a simple yet powerful reduction procedure can significantly enhance the capabilities of a commercial ILP solver, leading to solve very large instances. (C) 2010 Elsevier Ltd. All rights reserved.
Keyword:
Two-constraint knapsack
Reduction procedure
Core problem
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

U
University of Turin
学者数:
3.7W
论文数: 2.8W
被引数: 3.2W
P
Polytechnic University of Turin
学者数:
1.3W
论文数: 1.3W
被引数: 1.3W
引用论文

引用论文

err分享
err收藏
Effects of post-exercise cold-water immersion on performance and perceptive outcomes of competitive adolescent swimmers
err2024-03-28
err0
errOAAI
errNatanael P. Batista; Flávia A. de Carvalho; Caio R. D. Rodrigues; Jéssica K. Micheletti; Aryane F. Machado; Carlos M. Pastre
err分享
err收藏
err2001-01-01
err0
PREAI
errKislina; Sysoeva
err分享
err收藏