运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2003年
3期
83-91
,共9页
平面选址问题%点-线距离%最小-最大%多项式算法
平麵選阯問題%點-線距離%最小-最大%多項式算法
평면선지문제%점-선거리%최소-최대%다항식산법
本文研究两类平面选址问题:(1)求一直线到n个给定点的最大加权距离为最小;(2)求一点到n条给定直线的最大加权距离为最小.对这两个非线性优化问题,我们给出最优解的刻划及迭代次数为多项式的算法.
本文研究兩類平麵選阯問題:(1)求一直線到n箇給定點的最大加權距離為最小;(2)求一點到n條給定直線的最大加權距離為最小.對這兩箇非線性優化問題,我們給齣最優解的刻劃及迭代次數為多項式的算法.
본문연구량류평면선지문제:(1)구일직선도n개급정점적최대가권거리위최소;(2)구일점도n조급정직선적최대가권거리위최소.대저량개비선성우화문제,아문급출최우해적각화급질대차수위다항식적산법.
