ElectreIsFindKernel

Version:0.3
Provider:PUT
SOAP service’s name:
 ElectreIsFindKernel-PUT (see SOAP requests for details)

Description

ElectreIsFindKernel - finds kernel of a graph (i.e. subset of best alternatives) according to the procedure used by the Electre Is method. The graph is generated from the outranking matrix provided as one of the input files.

This module provides two methods of cycle elimination: by cutting weakest edge (i.e. with the lowest weight) or by aggregation of the nodes, which is the default. In case of the former method, it is required to provide a credibility matrix as an additional input, since weights are derived from credibility indices. Please note that these two methods may give different results.

Web page: http://github.com/xor-xor/electre_diviz

Inputs

(For outputs, see below)

alternatives

Alternatives to consider.

The input value should be a valid XMCDA document whose main tag is <alternatives>.

credibility (optional)

The credibility matrix for determining the weights of the generated graph. This input is required only if the ‘cut_weakest’ option is used for cycle elimination.

The input value should be a valid XMCDA document whose main tag is <alternativesMatrix>.

outranking

The outranking relations which should be used as a base for generated graph. This input should be provided in a ‘crisp’ form, i.e. it should contain only pairs where outranking occurs, but without assigning any explicit value (e.g. ‘1.0’) to them. For example:

<alternativesComparisons>
<pairs>
<pair>
<initial>
<alternativeID>a01</alternativeID>

</initial> <terminal>

<alternativeID>a05</alternativeID>

</terminal>

</pair> <pair>

<initial>
<alternativeID>a01</alternativeID>

</initial> <terminal>

<alternativeID>a06</alternativeID>

</terminal>

</pair>

</pairs>

</alternativesComparisons>

The input value should be a valid XMCDA document whose main tag is <alternativesMatrix>.

method_parameters

Method for cycle elimination. Please note that ‘cut_weakest’ method requires providing credibility matrix as an additional input.

The input value should be a valid XMCDA document whose main tag is <programParameters>. It must have the following form:

<programParameters>
  <parameter name="eliminate_cycles_method">
    <values>
      <value>
        <label>%1</label>
      </value>
    </values>
  </parameter>
</programParameters>

where:

  • %1 is a parameter named “eliminate_cycles_method”. It can have the following values:

    • aggregate: aggregate nodes
    • cut_weakest: cut weakest edge

    The default value is item0.

Outputs

kernel

Resulting kernel (i.e. subset of best alternatives).

The returned value is a XMCDA document whose main tag is <alternativesSets>. It has the following form:

<alternativesSets>
  <alternativesSet mcdaConcept="kernel">
    <element>
      <alternativeID>[...]</alternativeID>
    </element>
    [...]
  </alternativesSet>
</alternativesSets>

messages

Messages or errors generated by this module.

The returned value is a XMCDA document whose main tag is <programExecutionResult>.

Original xml description