Skip to content

the meaning of unknown in an optimization problem, and intermediate (nonoptimal) solutions.  #1463

Closed
@oferst

Description

@oferst
  1. If I stop Z3 before termination and get
    unknown
    (objectives
    ( (66 1039))
    )
    (model
    ...

does this mean that it found a feasible solution (i.e., satisfies all the hard constraints), but not the optimum ? it makes more sense to me that the status should be 'sat' rather than 'unknown'. Perhaps there should be a new status 'sat but not known if optimal'.

  1. could be great to give it the option to print non-optimal solution during run-time. Having the ctrl^c option is not always good enough when it is a long run-time: you do not know whether the solution is good enough to stop the engine or whether it even found a first solution. So while pressing ctrl^c tells you this, it also stops the process.
    A nice interface to this is e.g., the one in cplex. There you can give it a parameter CPX_PARAM_INTSOLFILEPREFIX with the prefix of the solution files that it will emit during the run.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions