Optimization Services: A Framework for Distributed Optimization

被引:8
作者
Fourer, Robert [1 ]
Ma, Jun [1 ]
Martin, Kipp [2 ]
机构
[1] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA
[2] Univ Chicago, Booth Sch Business, Chicago, IL 60637 USA
基金
美国国家科学基金会;
关键词
NEOS SERVER;
D O I
10.1287/opre.1100.0880
中图分类号
C93 [管理学];
学科分类号
120117 [社会管理工程];
摘要
We describe a research project to design a distributed optimization environment in which solvers, modeling languages, registries, analyzers, and simulation engines can be implemented as services and utilities under a unified framework. Our work, which we call optimization services or OS, defines standards for all activities necessary to support decentralized optimization on the Internet: representation of optimization instances, results, and solver options; communication between clients and solvers; and discovery and registration of optimization-related software using the concept of Web services. In this paper we place emphasis on issues in distributed computing that are posed by the special character of optimization. We also describe a reference implementation that is freely available as an open-source project of COIN-OR.
引用
收藏
页码:1624 / 1636
页数:13
相关论文
共 14 条
[1]
[Anonymous], 2003, AMPL: A Modeling Language for Mathematical Programming
[2]
Brooke A., 1988, GAMS: A User's Guide
[3]
The NEOS Server [J].
Czyzyk, J ;
Mesnier, MP ;
More, JJ .
IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1998, 5 (03) :68-75
[4]
CZYZYK J, 1997, OR MS TODAY, V24, P48
[5]
Kestrel: An Interface from Optimization Modeling Systems to the NEOS Server [J].
Dolan, Elizabeth D. ;
Fourer, Robert ;
Goux, Jean-Pierre ;
Munson, Todd S. ;
Sarich, Jason .
INFORMS JOURNAL ON COMPUTING, 2008, 20 (04) :525-538
[6]
An XML-based schema for stochastic programs [J].
Fourer, R. ;
Gassmann, H. I. ;
Ma, J. ;
Martin, R. K. .
ANNALS OF OPERATIONS RESEARCH, 2009, 166 (01) :313-337
[7]
Optimization as an Internet resource [J].
Fourer, R ;
Goux, JP .
INTERFACES, 2001, 31 (02) :130-150
[8]
OSiL: An instance language for optimization [J].
Fourer, Robert ;
Ma, Jun ;
Martin, Kipp .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (01) :181-203
[9]
MA J, 2005, THESIS NW U EVANSTON
[10]
PULLEYBLANK W, 2006, INFORMS ANN M PITTSB