Travelling salesperson problem

Process TravellingSalesperson_Process

Diagram

<bpmn2:extensionElements>
    <bpmnos:status>
        <bpmnos:attributes>
            <bpmnos:attribute id="Origin" name="origin" type="string">
            </bpmnos:attribute>
            <bpmnos:attribute id="Locations" name="locations" type="collection">
            </bpmnos:attribute>
            <bpmnos:attribute id="Timestamp" name="timestamp" type="decimal">
            </bpmnos:attribute>
        </bpmnos:attributes>
    </bpmnos:status>
</bpmn2:extensionElements>

DataObject DataObject_0jj2j83

<bpmn2:extensionElements>
    <bpmnos:attributes>
        <bpmnos:attribute id="CurrentLocation" name="current_location := origin" type="string">
        </bpmnos:attribute>
    </bpmnos:attributes>
</bpmn2:extensionElements>

DataObject DataObject_1xt50y3

<bpmn2:extensionElements>
    <bpmnos:attributes>
        <bpmnos:attribute id="Instance" name="instance" type="string">
        </bpmnos:attribute>
    </bpmnos:attributes>
</bpmn2:extensionElements>

Ad-hoc SubProcess AdHocSubProcess

<bpmn2:extensionElements>
    <bpmnos:status>
        <bpmnos:attributes>
            <bpmnos:attribute id="Test" name="test := 1" objective="minimize" type="decimal" weight="1">
            </bpmnos:attribute>
        </bpmnos:attributes>
    </bpmnos:status>
</bpmn2:extensionElements>

Task VisitLocation

<bpmn2:extensionElements>
    <bpmnos:status>
        <bpmnos:attributes>
            <bpmnos:attribute id="Index" name="index" type="integer">
            </bpmnos:attribute>
            <bpmnos:attribute id="Location" name="location := locations[index]" type="string">
            </bpmnos:attribute>
            <bpmnos:attribute id="Distance" name="distance := distance(current_location,location)" objective="minimize" type="decimal" weight="1">
            </bpmnos:attribute>
        </bpmnos:attributes>
        <bpmnos:operators>
            <bpmnos:operator expression="current_location := location" id="Operator_06serru">
            </bpmnos:operator>
        </bpmnos:operators>
    </bpmnos:status>
    <bpmnos:loopCharacteristics>
        <bpmnos:parameter name="index" value="index">
        </bpmnos:parameter>
        <bpmnos:parameter name="cardinality" value="count(locations[])">
        </bpmnos:parameter>
    </bpmnos:loopCharacteristics>
</bpmn2:extensionElements>

Task ReturnTrip

<bpmn2:extensionElements>
    <bpmnos:status>
        <bpmnos:attributes>
            <bpmnos:attribute id="ReturnDistance" name="distance := distance(current_location,origin)" objective="minimize" type="decimal" weight="1">
            </bpmnos:attribute>
        </bpmnos:attributes>
        <bpmnos:operators>
            <bpmnos:operator expression="current_location := origin" id="Operator_1q37okk">
            </bpmnos:operator>
        </bpmnos:operators>
    </bpmnos:status>
</bpmn2:extensionElements>

DataStoreReference DataStoreReference_1ns10u7

<bpmn2:extensionElements>
    <bpmnos:tables>
        <bpmnos:table id="Table_1" name="distance" source="distances.csv">
        </bpmnos:table>
    </bpmnos:tables>
</bpmn2:extensionElements>