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