Skip to content

[Rule] 3-DIMENSIONAL MATCHING to 3-PARTITION #389

@isPANN

Description

@isPANN

Source: 3-DIMENSIONAL MATCHING
Target: 3-PARTITION
Reference: Garey & Johnson, SP15, p.224

Specialization Note

This rule's source problem (3-DIMENSIONAL MATCHING / 3DM) is a specialization of SET PACKING (MaximumSetPacking). Implementation should wait until 3DM is available as a codebase model.

Metadata

Metadata

Assignees

No one assigned

    Labels

    ruleA new reduction rule to be added.

    Type

    No type
    No fields configured for issues without a type.

    Projects

    Status
    Done

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions