All methods

ELECTRE I

Available

ELimination Et Choix Traduisant la REalité I. Roy (1968)

The idea

Concordance majority, discordance veto, and outranking kernel
A2 [K]+0.4116A3 [K]+0.2573A5 [K]+0.1244A1-0.2144A4-0.5789

Each Galway plant site is compared pair by pair: net concordance Cₐ and net discordance Dₐ summarize pairwise support and opposition, [K] marks the non-outranked kernel after condensing the {A2, A3} cycle, and Φ orders the sites.

Show as table
AlternativeKCₐDₐΦ
A21+1.293-2.00+0.4116
A31+1.058-1.00+0.2573
A51+0.745-0.25+0.1244
A10-1.215+0.50-0.2144
A40-1.881+2.75-0.5789

Data: Galway wastewater treatment plant (Wang and Triantaphyllou 2008).

ELECTRE I drops an alternative only if another beats it on enough weighted criteria and is never much worse on any.

When to use it

  • The task is choice or screening, not ranking.
  • You want a transparent majority rule with a veto.
  • Teaching outranking before ELECTRE III or PROMETHEE.

Algorithm

  1. 1Orient all criteria
  2. 2Concordance

    The weighted share of criteria on which a is at least as good as b; ties count as concordant.

  3. 3Discordance

    Roy variant: delta is the largest range on the common scale; dividing each difference by its own criterion range is an option that removes the common-scale requirement.

  4. 4Outranking relation
  5. 5Kernel

    Merge every cycle of S into one class, then repeatedly take the classes with no incoming arc and delete what they outrank, so no member outranks another and every non-member is outranked by some member.

  6. 6Net concordance, discordance, and score

    Where a complete ranking is needed, following van Delft and Nijkamp (1977) and Hwang and Yoon (1981), net concordance and net discordance indices rank alternatives by higher net concordance and lower net discordance.

Used together with

Why these pairs
  • AHP then ELECTRE (Hwang-Yoon variant): Soner & Önüt (2006), supplier selection. ANP then ELECTRE also appears in Turkish supplier-selection work.
  • Entropy or CRITIC then ELECTRE for the financial performance of Turkish banks and firms (for example Çağıl 2011).
  • Chains such as SMART then ELECTRE then TOPSIS (Sayed 2016) re-rank a kernel with a compensatory method without a stated reason; the site discourages them.

Reference example

Wang, X.; Triantaphyllou, E. (2008)Matches the printed digits
Details

Wang, X.; Triantaphyllou, E. (2008). Ranking irregularities when evaluating alternatives by using some ELECTRE methods. Omega 36(1), 45-63. doi:10.1016/j.omega.2005.12.003

Published example (Section 3.1, pp. 48-49, concordance and discordance matrices): Galway wastewater plant, 5 alternatives, 7 criteria. Concordance and discordance matrices match to 1e-12. Condensing the mutual outranking cycle between A2 and A3 yields the kernel {A2, A3, A5}. A second check on Soner & Önüt (2006) reproduces the concordance matrix and net concordance indices.

Checked by this site's test suite.

Sources

Show 8 sources
  1. Roy (1968). Classement et choix en présence de points de vue multiples (la méthode ELECTRE). Revue française d'informatique et de recherche opérationnelle 2(8), 57-75. doi:10.1051/ro/196802V100571Earlier SEMA report: Benayoun, Roy & Sussmann (1966). The normalized textbook variant common in Turkish papers follows Hwang & Yoon (1981) and Yoon & Hwang (1995).
  2. Roy (1968), RIRO 2(8), 57-75 doi:10.1051/ro/196802V100571
  3. Hwang & Yoon (1981), Multiple Attribute Decision Making, Springer doi:10.1007/978-3-642-48318-9
  4. Yoon & Hwang (1995), Sage doi:10.4135/9781412985161
  5. Figueira, Mousseau & Roy (2005), ELECTRE methods doi:10.1007/0-387-23081-5_4
  6. Wang & Triantaphyllou (2008), Omega 36(1), 45-63 doi:10.1016/j.omega.2005.12.003
  7. Soner & Önüt (2006), Çok kriterli tedarikçi seçimi: bir ELECTRE-AHP uygulaması, Sigma 24(4), 110-120
  8. Govindan & Jepsen (2016), EJOR 250(1), 1-29 doi:10.1016/j.ejor.2015.07.019