Global minimax approaches for solving discrete problems

CSpace

	Global minimax approaches for solving discrete problems
	Du, DZ ; Pardalos, PM
	1997
发表期刊	RECENT ADVANCES IN OPTIMIZATION
ISSN	0075-8442
卷号	452 页码:34-48
摘要	Techniques and principles of minimax theory play a key role in many areas of research, including optimization, game theory, scheduling, locational-location, packing, and computational complexity. In this paper we study a continuous minimax approach which was used in the proof of a longstanding conjecture about Steiner minimum trees, and discuss its various potential applications to other discrete problems.
关键词	minimax Steiner tree sphere packing rectangular partition global optimization discrete optimization
语种	英语
WOS研究方向	Business & Economics ; Mathematics ; Mathematical Methods In Social Sciences
WOS类目	Economics ; Mathematics, Applied ; Mathematics, Interdisciplinary Applications ; Social Sciences, Mathematical Methods
WOS记录号	WOS:000073876300003
出版者	SPRINGER-VERLAG BERLIN
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/13248
专题	中国科学院数学与系统科学研究院
通讯作者	Du, DZ
作者单位	1.Univ Minnesota, Dept Comp Sci, Minneapolis, MN 55455 USA 2.Chinese Acad Sci, Inst Appl Math, Beijing, Peoples R China 3.Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA
推荐引用方式 GB/T 7714	Du, DZ,Pardalos, PM. Global minimax approaches for solving discrete problems[J]. RECENT ADVANCES IN OPTIMIZATION,1997,452:34-48.
APA	Du, DZ,&Pardalos, PM.(1997).Global minimax approaches for solving discrete problems.RECENT ADVANCES IN OPTIMIZATION,452,34-48.
MLA	Du, DZ,et al."Global minimax approaches for solving discrete problems".RECENT ADVANCES IN OPTIMIZATION 452(1997):34-48.