Advanced Search
DSpace@MIT

The Interval Programming Model Solution Algorithm Experimentation Tools and Results

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor John Leonard
dc.contributor.author Benjamin, Michael R. en_US
dc.contributor.other Marine Robotics en
dc.date.accessioned 2017-09-01T20:15:02Z
dc.date.available 2017-09-01T20:15:02Z
dc.date.issued 2017-09-01
dc.identifier.uri http://hdl.handle.net/1721.1/111117
dc.description.abstract Interval programming (IvP) is model for representing multi-objective optimization problems along with a set of solution algorithms. This paper describes a set of IvP solution experiments run over randomly generated problem instances, using five different versions of the Recursive Interval Programming ALgorithm (RIPAL). The final version is the algorithm used most extensively in practice, with the first four provided mostly for comparison as the final version is built up in complexity. The full details of the algorithms are outside the scope of this paper, with the focus here being the experimental results, and the software tools and technique used in generating the problem instances. Additional tools are described for facilitating the experiments, including visualization tools, and tools for generating the plots and tables shown in this document. All software tools are available under an open source license, and all problem instances reported here are also available online. This document is meant to supplement other discussions on the IvP model, algorithm, and IvP applications to provide the detail of reporting that would not be possible due to length restrictions of other papers. en_US
dc.format.extent 68 p. en_US
dc.relation.ispartofseries MIT-CSAIL-TR-2017-013
dc.rights Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International en
dc.rights.uri http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.subject Multi-objective Optimization en_US
dc.subject piecewise linear functions en_US
dc.subject decision making en_US
dc.title The Interval Programming Model Solution Algorithm Experimentation Tools and Results en_US
dc.date.updated 2017-09-01T20:15:03Z


Files in this item

Name Size Format Description
MIT-CSAIL-TR-2017 ... 2.283Mb PDF

This item appears in the following Collection(s)

Show simple item record

Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International
MIT-Mirage