How to Solve a Multicriterion Problem for Which Pareto Dominance Relationship Cannot Be Applied? A Case Study from Medicine

  • Crina Grosan
  • Ajith Abraham
  • Stefan Tigan
  • Tae-Gyu Chang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4253)


The most common way to deal with a multiobjective optimization problem is to apply Pareto dominance relationship between solutions. The question is: how can we make a decision for a multiobjective problem if we cannot use the conventional Pareto dominance for ranking solutions? We will exemplify this by considering a multicriterion problem for a medical domain problem. Trigeminal Neuralgia (TN) is a pain that is described as among the most acute known to mankind. TN produces excruciating, lightning strikes of facial pain, typically near the nose, lips, eyes or ears. Essential trigeminal neuralgia has questioned treatment methods. We consider five different treatment methods of the essential trigeminal neuralgia for evaluation under several criteria. We give a multiple criteria procedure using evolutionary algorithms for ranking the treatment methods of the essential trigeminal neuralgia for the set of all evaluation criteria. Results obtained by our approach using a very simple method are the same as the results obtained by applying weighted sum method (which requires lots of domain expert input). The advantage of the new proposed technique is that it does not require any additional information about the problem (like weights for each criteria in the case of weighted sum approach).


Evolutionary Algorithm Multiobjective Optimization Trigeminal Neuralgia Multiobjective Optimization Problem Lightning Strike 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apfelbaum, R.I.: Trigeminal Neuralgia: Vascular Decompression. Carter and Spetzler - Neurovascular Surgery, pp. 1107–1118. Mc Graw Hill. International edition (1995)Google Scholar
  2. 2.
    Campian, R., Baciut, G., Baciut, M., Tigan, S.: Pain evaluation in essential trigeminal neuralgia of essential trigeminal neuralgia treatments. Applied Medical Informatics 15(3-4), 21–25 (2004)Google Scholar
  3. 3.
    Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison Wesley, Reading (1989)MATHGoogle Scholar
  4. 4.
    Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  5. 5.
    Jannetta, P.J.: Microvascular Decompression of The Trigeminal Nerve for Tic Douloreux. Youmans - Neurological Surgery. Saunders Company, 4th edn., vol. 5, pp. 3404–3415 (1996)Google Scholar
  6. 6.
    Kim, I.Y., de Weck, O.L.: Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Structural and Multidisciplinary Optimization 29, 149–158 (2005)CrossRefGoogle Scholar
  7. 7.
    Kondo, A.: Follow-up Results in Microvascular Decompression in Trigeminal Neuralgia and Hemifacial Spasm. Neurosurgery 40, 46–52 (1997)CrossRefGoogle Scholar
  8. 8.
    Lee, K.H.: Facial pain: trigeminal neuralgia. Annals of the Academy of Medicine, Singapore 22(2), 193–196 (1993)Google Scholar
  9. 9.
    Stadler, W.: A Survey of Multicriteria Optimization, or the Vector Maximum Problem. JOTA 29, 1–52 (1979)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation and Application. Wiley, New York (1986)MATHGoogle Scholar
  11. 11.
    Zadeh, L.: Optimality and Non-Scalar-Valued Performance Criteria. IEEE Transaction on Automation Control 8, 59–60 (1963)CrossRefGoogle Scholar
  12. 12.
    Zakrzewska, J.M., Patsalos, P.N.: Drugs used in the management of the trigeminal neuralgia. Oral Surgery, Oral Medicine, Oral Pathology 74(4), 439–450 (1992)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Crina Grosan
    • 1
  • Ajith Abraham
    • 2
  • Stefan Tigan
    • 3
  • Tae-Gyu Chang
    • 1
  1. 1.Department of Computer ScienceBabeş-Bolyai UniversityCluj-NapocaRomania
  2. 2.IITA Professorship Program, School of Computer Science and EngineeringChung-Ang UniversitySeoulKorea
  3. 3.Department of MedicineUniversity Iuliu HatieganuCluj-NapocaRomania

Personalised recommendations