返回
Mixed integer programming for the 0-1 maximum probability model
DOI:10.1016/S0377-2217(03)00122-X.png)
摘要
En 中文
In this paper we study the 0-1 maximum probability model that consists in maximizing the probability that a certain quantity c(T)x is greater than a prescribed constant t, where c and x are n vectors. c(1),..., c(n), are mutually independent and normally distributed random variables and x is a vector of n binary variables such that Ax less than or equal to b, where b is an m vector and A is an m x n matrix. It is known that this problem can be formulated as a nonlinear fractional program. We show how to solve it exactly using mixed integer programming. The advantage of the approach is that it requires only standard, commercially available software. The computational results which we present show that this technique makes it possible to treat instances with up to 100 random variables in a few seconds of CPU time. (C) 2003 Elsevier B.V. All rights reserved.
Keyword:
stochastic programming
discrete maximum probability model
mixed integer programming
computational experiments
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
暂无机构信息
引用论文
Multi-Channel EEG Emotion Recognition Based on Parallel Transformer and 3D-Convolutional Neural Network
Mathematics
IF0
Thyroglobulin antibodies as a potential predictive marker of papillary thyroid carcinoma in patients with indeterminate cytology甲状腺球蛋白抗体可作为细胞学不确定的甲状腺乳头状癌患者的潜在预测指标
Quantitative assessment of circulatory changes in the fetal aortic isthmus during progressive increase of resistance to umbilical blood flow.
Circulation
IF0

