Skip to content

[Bug] extract_solution produces invalid source config for ThreePartition → JobShopScheduling #1001

@zazabap

Description

@zazabap

Summary

Brute-force solver finds a target solution with Min(61) for JobShopScheduling, but extract_solution maps back to all-zeros source config [0,0,0,0,0,0] which evaluates to Or(false) for ThreePartition.

Reproduction

pred create --example ThreePartition -o tp.json
pred reduce tp.json --to JobShopScheduling -o bundle.json
pred solve bundle.json --solver brute-force

Result: Target evaluates to Min(61), extracted source config is all-zeros → Or(false).

The solver minimizes makespan globally without checking the deadline feasibility threshold. The back-extraction then produces an invalid group assignment.

Origin

Reduction implemented in PR #972.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions