Frontiers of Mathematics in China >

2010 , Vol. 5 >Issue 1: 65 - 73

DOI: https://doi.org/10.1007/s11464-009-0049-x

Research articles

Parametric search: three new applications

Expand
  • 1.Department of Architecture and Architectural Engineering, Kyoto University, Nishikyo, Kyoto 615-8540, Japan; 2.Institute of Software, Chinese Academy of Sciences, Beijing 100080, China; 3.School of Management, Xi’an Jiaotong University, State Key Lab for Manufacturing Systems Engineering, Xi’an 710049, China; 4.Department of Computer Science, Montana State University, Bozeman, MT 59717-3880, USA;

Published date: 05 Mar 2010

Fold

Abstract

Parametric search is a useful tool in geometric optimization. Invented by Nimrod Megiddo in 1983, it has been widely used in computational geometry. Unfortunately, this technique has rarely been used in the combinatorial optimization community in China. In this paper, we introduce parametric search via three new geometric optimization applications.

Key words： Parametric search; geometric optimization; facility location

Cite this article

Naoki KATOH, Wencheng WANG, Yinfeng XU, Binhai ZHU, . Parametric search: three new applications[J]. Frontiers of Mathematics in China, 2010 , 5(1) : 65 -73 . DOI: 10.1007/s11464-009-0049-x

Options
Outlines

/

〈 〉