Composition of Facets of the Clique Partitioning Polytope

作者
Martin Grötschel,Yoshiko Wakabayashi
标识
DOI:10.1007/978-3-642-46908-4_31
摘要

In [1] we have introduced the clique partitioning problem and studied the associated polyhedron, the so-called clique partitioning polytope. In this paper we continue these polyhedral investigations; in particular, we present new classes of facets and methods to construct new facet-defining inequalities from given facet-defining inequalities.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
热情的巧曼完成签到,获得积分10
1秒前
1秒前
脑洞疼应助青衫采纳,获得10
1秒前
丛Dewdew发布了新的文献求助10
1秒前
泌尿邓完成签到,获得积分10
2秒前
dl完成签到 ,获得积分10
2秒前
LYANG发布了新的文献求助10
2秒前
3秒前
3秒前
4秒前
6秒前
空空完成签到,获得积分10
6秒前
乐乐应助美满的砖头采纳,获得10
7秒前
FashionBoy应助小李采纳,获得10
7秒前
7秒前
ls完成签到,获得积分10
7秒前
wxl关注了科研通微信公众号
7秒前
无花果应助sunflower采纳,获得10
7秒前
可爱的函函应助yukchou采纳,获得10
8秒前
香蕉觅云应助朝闻道采纳,获得10
8秒前
9秒前
11111111应助LI采纳,获得10
9秒前
迪哩哩发布了新的文献求助10
9秒前
10秒前
科研通AI2S应助肥皂剧采纳,获得10
11秒前
11秒前
研友_pnx37L完成签到,获得积分10
12秒前
纯真的电源完成签到,获得积分20
13秒前
空空发布了新的文献求助10
13秒前
JohnRyan完成签到,获得积分10
14秒前
123Y发布了新的文献求助10
15秒前
热沙来提发布了新的文献求助10
15秒前
15秒前
醉挽清风发布了新的文献求助10
15秒前
小太阳发布了新的文献求助10
15秒前
15秒前
曹姗完成签到,获得积分10
16秒前
CodeCraft应助丛Dewdew采纳,获得10
16秒前
tzy完成签到,获得积分10
16秒前
17秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Essentials of Carbohydrate Chemistry and Biochemistry, 4th Edition 600
Organizational Behavior 510
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
Rosenblum, Global Change Biology 500
CLSI VET01S-2024 Performance Standards for Antimicrobial Disk and Dilution Susceptibility Tests for Bacteria Isolated From Animals (7th Ed) 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 化学工程 工程类 有机化学 物理 复合材料 生物化学 内科学 细胞生物学 基因 遗传学 免疫学 冶金 光电子学 癌症研究
热门帖子
关注 科研通微信公众号,转发送积分 7771049
求助须知:如何正确求助?哪些是违规求助? 9313830
关于积分的说明 20335640
捐赠科研通 7356303
什么是DOI,文献DOI怎么找? 3316608
关于科研通互助平台的介绍 2465220
邀请新用户注册赠送积分活动 2331516