Skip to main content

Solving a mixed-integer multiobjective bond portfoliomodel involving logical conditions

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Fletcher and S. Leyffer, Solving mixed-integer nonlinear programs by outer approximation, Mathematical Programming 66(1994)327–349.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Google Scholar 

  4. R.S. Hiller and C. Schaack, A classification of structured bond portfolio modeling techniques, The Journal of Portfolio Management (1990)37–48.

  5. 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.

    Google Scholar 

  6. S.V. Maturana, Issues in the design of modeling languages for mathematical programming, European Journal of Operations Research 72(1994)243–261.

    Article  Google Scholar 

  7. K.I.M. McKinnon and H.P. Williams, Constructing integer programming models by the predicate calculus, Annals of Operations Research 21(1989)227–246.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. R.M. Nauss, Bond portfolio analysis using integer programming, in: Financial Optimisation, Cambridge University Press, 1993, pp. 260–287.

  10. Ousterhout, Tel and the TK Toolkit, Addison-Wesley, 1994.

  11. R.L.V. Pinto, Interface Prolog-SQL dans un logiciel CFAO, Rapport de stage DESS Informatique, Université Louis Pasteur, Strasbourg, 1990.

    Google Scholar 

  12. 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.

  13. 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.

  14. B. Rustem, private communications.

  15. R. Steuer and E. Choo, An interactive weighted Tchebycheff procedure for multiple objective programming, Mathematical Programming 26(1983)326–344.

    Google Scholar 

  16. J. Viswanathan and I.E. Grossmann, A combined penalty function and outer approximation method for MINLP optimisation, Computers Chemical Engineering 14(1990)769–782.

    Article  Google Scholar 

  17. A.P. Wierzbicki, The use of reference objectives in multiobjective optimization, in: Multiple Criteria Decision Making Theory and Application, Springer, 1980, pp. 468–486.

Download references

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018933929995

Keywords