An Interactive Heuristic Approach for Multi-Objective Integer-Programming Problems

An interactive approach to solve the multi-objective integer-programming problem heuristically is described. The approach consists of two main parts. The first is an algorithm to guide the search for a set of weights to the objective functions which would produce the solution most preferred by the d...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of the Operational Research Society Jg. 37; H. 3; S. 285 - 291
Hauptverfasser: Gabbani, Diaa, Magazine, Michael
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London Taylor & Francis 01.03.1986
Pergamon Press
Palgrave Macmillan UK
Palgrave
Taylor & Francis Ltd
Schlagworte:
Algorithms
Applied sciences
Business and Management
Efficiency decisions
Efficient point
Exact sciences and technology
Heuristic
Heuristics
Integer programming
Integers
Interactive
Iterative solutions
Management
Mathematical programming
Multiple
multiple-criteria optimization
Objective functions
Objectives
Operational research and scientific management
Operational research. Management science
Operations research
Operations Research/Decision Theory
Optimal solutions
Social interaction
Theoretical Paper
Theoretical Papers
Utility functions
heuristics
integer programming
multiple-criteria optimization
Integer programming
Multicriteria analysis
Decision theory
Interactive mode
Heuristic method
Multiobjective programming
Mathematical programming
ISSN:0160-5682, 1476-9360
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An interactive approach to solve the multi-objective integer-programming problem heuristically is described. The approach consists of two main parts. The first is an algorithm to guide the search for a set of weights to the objective functions which would produce the solution most preferred by the decision-maker given a linear utility function. The search area is successively decreased through an interaction process, with the decision-maker using a selection and contraction method. During each stage of this algorithm, a number of single integer-programming problems are solved heuristically. The motivation for this approach, along with some computational experimentation, is provided.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0160-5682
1476-9360
DOI:10.1057/jors.1986.46