arrow
返回

Conflict graphs in solving integer programming problems

delete2000-02-01
delete113
PRE
AI
A
Alper Atamtürk
G
George L. Nemhauser
S
Savelsbergh, MWP *
DOI:10.1016/S0377-2217(99)00015-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We report on the use of conflict graphs in solving integer programs. A conflict graph represents logical relations between binary variables. We develop algorithms and data structures that allow the effective and efficient construction, management, and use of dynamically changing conflict graphs. Our computational experiments show that the techniques presented work very well. (C) 2000 Elsevier Science B.V. All rights reserved.
Keyword:
conflict graphs
integer programming
cliques
preprocessing
AI总结

AI总结

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

期刊

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

机构

暂无机构信息
引用论文

引用论文

Molecular modeling of 2D graphene grain boundaries: Mechanical and fracture aspects
err2022-01-01
err0
PREAI
errAditya Kataria; Akarsh Verma; M.R. Sanjay; Suchart Siengchin
err分享
err收藏
err分享
err收藏
Proton-transfer lasing from solid organic matrices
err1991-11-01
err0
PREAI
errA.U. Acuña; F. Amat-Guerri; A. Costela; A. Douhal; J.M. Figuera; F. Florido; R. Sastre
err分享
err收藏
Correction: A Probabilistic Fragment-Based Protein Structure Prediction Algorithm
err2012-10-05
err0
errOAAI
errDavid Simoncini; Francois Berenger; Rojan Shrestha; Kam Y. J. Zhang
err分享
err收藏
Control of Sliding-Isolated Buildings Using Sliding-Mode Control
err1996-02-01
err0
PREAI
errJ. N. Yang; J. C. Wu; A. M. Reinhorn; M. Riley
err分享
err收藏
Sorption of Lithium on Bentonite, Kaolin and Zeolite
err2015-04-14
err0
errOAAI
errMandy Hoyer; Nicolai-Alexeji Kummer; Broder Merkel
err分享
err收藏
学者 查看更多内容