Accession Number : ADA254311


Title :   An Interactive Artificial Cutting Plane Method for Bicriterion Integer Programming Problems


Descriptive Note : Master's thesis


Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH


Personal Author(s) : Allen, Diane B


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a254311.pdf


Report Date : Aug 1992


Pagination or Media Count : 90


Abstract : This thesis develops an interactive solution method for bicriterion integer mathematical programming problems, called the Artificial Cutting Plane (ACP) method. This method consists of four major steps: (1) Determine initial boundaries and the initial incumbent solution; (2) Locate an associated frontier nondominated solution (AFNs) to the incumbent solution. If there is no AFNS in the remaining feasible area, the current incumbent solution is the best compromises solution and the algorithm terminates; (3) Present the decision maker (DM) the incumbent solution and its AFNS, and update the boundaries based on which solution is preferred; and (4) Let the preferred solution be the new incumbent, and return to step 2. The ACP method was tested and compared to Aksoy's Interactive Branch and Bound method on the basis of four evaluation criteria. Both methods were applied to randomly generated solutions based on five different shapes of efficient frontiers. Four different utility functions, with three variations each, were used to simulate the responses of a DM. The ACP method generated very competitive results against Aksoy's method.


Descriptors :   *METHODOLOGY , *INTEGER PROGRAMMING , INTERACTIONS , THESES , PROBLEM SOLVING , SOLUTIONS(GENERAL)


Subject Categories : Operations Research


Distribution Statement : APPROVED FOR PUBLIC RELEASE