Abstract
This paper presents the application of a logic-based modelling language and integerprogramming framework for multicriteria optimisation proposed by Pinto and Rustem [12]to solve a bond portfolio problem. This application requires the analysis of conflictingobjectives. The relevant information that should be taken into consideration during thesolution search process can be better represented in terms of algebraic and logical relationships.The bond portfolio problem is introduced and the deterministic case is described basedon the model by Nauss [9]. A logic-based model for a fictitious example is given, and finallythe paper illustrates how one can interactively address the multiplicity of objectives.
Similar content being viewed by others
References
R. Fletcher and S. Leyffer, Solving mixed-integer nonlinear programs by outer approximation, Mathematical Programming 66(1994)327–349.
E. Hadjiconstantinou and G. Mitra, A linear and discrete programming framework for representing qualitative knowledge, Journal of Economics and Dynamics Control 18(1994)273–297.
H. Hafsteinsson, R. Levkovitz and G. Mitra, Solving large scale linear programming problems using an interior point method on a massively parallel SIMD computer, Parallel Algorithms and Applications 4(1994)1–16.
R.S. Hiller and C. Schaack, A classification of structured bond portfolio modeling techniques, The Journal of Portfolio Management (1990)37–48.
N.A. Karmarkar, M.G.C. Resende and K.G. Ramakrishnan, An interior point algorithm to solve computationally difficult set covering problems, Mathematical Programming 62(1990)597–618.
S.V. Maturana, Issues in the design of modeling languages for mathematical programming, European Journal of Operations Research 72(1994)243–261.
K.I.M. McKinnon and H.P. Williams, Constructing integer programming models by the predicate calculus, Annals of Operations Research 21(1989)227–246.
G. Mitra, C. Lucas, S. Moody and E. Hadjiconstantinou, Tools for reformulating logical forms into zero-one mixed integer programs, European Journal of Operations Research 72(1994)262–276.
R.M. Nauss, Bond portfolio analysis using integer programming, in: Financial Optimisation, Cambridge University Press, 1993, pp. 260–287.
Ousterhout, Tel and the TK Toolkit, Addison-Wesley, 1994.
R.L.V. Pinto, Interface Prolog-SQL dans un logiciel CFAO, Rapport de stage DESS Informatique, Université Louis Pasteur, Strasbourg, 1990.
R.L.V. Pinto and B. Rustem, Building and solving multicriteria models involving logical conditions, in: Advances in Computational Economics (AICE), Kluwer Academic, 1994, pp. 123–136.
S.D. Post and C.E. Bell, Default reasoning through integer linear programming, in: Operations Research and Artificial Intelligence: The Integration of Problem-Solving Strategies, Kluwer Academic, 1990, pp. 171–195.
B. Rustem, private communications.
R. Steuer and E. Choo, An interactive weighted Tchebycheff procedure for multiple objective programming, Mathematical Programming 26(1983)326–344.
J. Viswanathan and I.E. Grossmann, A combined penalty function and outer approximation method for MINLP optimisation, Computers Chemical Engineering 14(1990)769–782.
A.P. Wierzbicki, The use of reference objectives in multiobjective optimization, in: Multiple Criteria Decision Making Theory and Application, Springer, 1980, pp. 468–486.
Rights and permissions
About this article
Cite this article
Pinto, R.L.V., Rustem, B. Solving a mixed-integer multiobjective bond portfoliomodel involving logical conditions. Annals of Operations Research 81, 497–514 (1998). https://doi.org/10.1023/A:1018933929995
Issue Date:
DOI: https://doi.org/10.1023/A:1018933929995