arrow
返回

Perfect, ideal and balanced matrices

delete2001-09-01
delete8
PRE
AI
M
Michele Conforti
G
Gérard Cornuéjols *
A
Ajai Kapoor
V
Vukovic, K
DOI:10.1016/S0377-2217(00)00056-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we survey results and open problems on perfect, ideal and balanced matrices. These matrices arise in connection with the set packing and set covering problems, two integer programming models with a wide range of applications. We concentrate on some of the beautiful polyhedral results that have been obtained in this area in the last 30 years. This survey first appeared in Ricerca Operativa. (C) 2001 Elsevier Science B.V. All rights reserved.
Keyword:
set covering problem
ideal matrix
set packing problem
perfect graph
balanced matrix
AI总结

AI总结

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

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

DRAG REDUCTION OF A SIMPLIFIED TRUCK MODEL USING CAB ROOF FAIRINGS
err2023-10-24
err0
errOAAI
errNurul Syamimi Zahirah Ismadi; Ahmad Fikri Mustaffa
err分享
err收藏
Genetic polymorphism of MUC7 in individuals with aggressive or chronic periodontitis
err2011-01-01
err0
errOAAI
errGiselle P. Gomes; Marina A. L. Assis; Juliana S. S. Fonseca; Paulo E. A. de Souza; Elton G. Zenóbio; Dauro D. Oliveira; Rodrigo V. Soares
err分享
err收藏
err分享
err收藏
Effective Use of Corrosion Inhibitors in Highway Structures
err2007-01-01
err0
errOAAI
errMark G. Richardson; Ciaran McNally
err分享
err收藏
Perfect zero–one matrices
err1974-12-01
err0
PREAI
errManfred W. Padberg
err分享
err收藏
学者 查看更多内容