一类Boolean规划的Greedy算法及其误差分析  

A GREEDY ALGORITHM AND ITS ERROR ESTIMATION FOR A BOOLEAN PROGRAMMING PROBLEM

作　　者：张宝康[1] 

机构地区：[1]上海市计算技术研究所

出　　处：《计算数学》1993年第1期29-38,共10页Mathematica Numerica Sinica

摘　　要：在青光眼早期诊断的视野检查法中,可应用搜索论原理使所需检查的眼点数大为减少,最后归结为如下的Boolean规划:In this paper, a Greedy algonthm is presented for a Boolean programming problem whicharises in the detection of glaucoma. The error estimation (norse case analysis) is also givenA numerical exampl shows its efficiency.

关 键 词：布尔规划 蚕食算法 误差分析 

分 类 号：O221[理学—运筹学与控制论]