arrow
返回

TOOLS FOR REFORMULATING LOGICAL FORMS INTO ZERO-ONE MIXED-INTEGER PROGRAMS

delete1994-01-01
delete19
PRE
AI
M
MITRA, G *
L
LUCAS, C
M
MOODY, S
H
HADJICONSTANTINOU, E
DOI:10.1016/0377-2217(94)90308-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A systematic procedure for transforming a set of logical statements or logical conditions imposed on a model into an Integer Linear Programming (ILP) formulation or a Mixed Integer Programming (MIP) formulation is presented. A reformulation procedure which uses the extended reverse Polish notation to represent a compound logical form is then described. The syntax of an LP modelling language is extended to incorporate statements in propositional logic forms with linear algebraic forms whereby 0-1 MIP models can be automatically formulated. A prototype user interface by which logical forms can be reformulated and the corresponding MIP constructed and analysed within an existing Mathematical Programming modelling system is illustrated. Finally, the steps to formulate a discrete optimisation model in this way are illustrated by means of an example.
Keyword:
MATHEMATICAL PROGRAMMING
LINEAR PROGRAMMING MODELING LANGUAGES
PROPOSITIONAL CALCULUS
FIRST ORDER LOGIC
LOGICAL PROGRAMMING
AI总结

AI总结

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

期刊

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

机构

暂无机构信息
引用论文

引用论文

Tratamento da doença arterial coronariana em renais crônicos em diálise do Hospital das Clínicas da Faculdade de Medicina de Botucatu - UNESP
err2007-05-01
err0
errOAAI
errPaula Ferreiro Vieira; Paula Dalsoglio Garcia; Edson Antonio Bregagnollo; Fábio Cardoso Carvalho; Ana Cláudia Kochi; Antonio Sérgio Martins; Jaqueline Costa Teixeira Caramori; Roberto Jorge da Silva Franco; Pasqual Barretti; Luis Cuadrado Martin
err分享
err收藏
err分享
err收藏
Consumer sensory evaluation of honey across age cohorts in Slovakia
err2018-10-17
err0
errOAAI
errPeter Šedí­k; Vladimí­ra Kňazovická; Elena Horská; Miroslava Kačániová
err分享
err收藏
Working mechanism of a SiC nanotube NO2gas sensor
err2009-12-04
err0
PREAI
errDing Ruixue; Yang Yintang; Liu Lianxi
err分享
err收藏
没有更多内容