Mixed Integer Linear Programming Formulation Techniques

Juan Pablo Vielma

doi:10.1137/130915303

2015-01-01

238

Juan Pablo Vielma *

DOI：10.1137/130915303

原文链接

查看原文

摘要

En 中文

A wide range of problems can be modeled as Mixed Integer Linear Programming (MIP) problems using standard formulation techniques. However, in some cases the resulting MIP can be either too weak or too large to be effectively solved by state of the art solvers. In this survey we review advanced MIP formulation techniques that result in stronger and/or smaller formulations for a wide class of problems.

Keyword:

mixed integer linear programming

disjunctive programming

AI总结

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

期刊

SIAM Review

IF:

6.1

论文数:

888

被引数:

1.2W

机构

暂无机构信息

引用论文

ON THE CALCULATION OF TRUE AND PSEUDO PENALTIES IN MULTIPLE-CHOICE INTEGER PROGRAMMING

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

IF6

1991-11-01

PREAI

LIN, EYH; BRICKER, DL

Novel Face-Name Paired Associate Learning and Famous Face Recognition in Mild Cognitive Impairment: A Neuropsychological and Brain Volumetric Study

Dementia and Geriatric Cognitive Disorders Extra

IF0

2019-03-12

OAAI

Satyan Nanda; Nandini Mohanan; Sheela Kumari; Mridula Mathew; Sushama Ramachandran; P.G. Rajesh Pillai; Chandrasekharan Kesavadas; Sankara Sarma P.; Ramshekhar N. Menon

Keynote Communicating Cars: A Case for Ubiquitous Computing in the Automotive Domain

Lecture Notes in Computer Science

IF0

2002-03-28

PREAI

Ralf Guido Herrtwich

A Methodology to Incorporate Behavioral Aspects in Trip-Distribution Models with an Application to Estimate Student Flow

Environment and Planning A: Economy and Space

IF0

2001-06-01

PREAI

Lourdes M W Almeida; Mirian B Gonçalves