Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/msakai/scip-maxsat

Max-SAT frontend for SCIP
https://github.com/msakai/scip-maxsat

Last synced: about 1 month ago
JSON representation

Max-SAT frontend for SCIP

Awesome Lists containing this project

README

        

scip-maxsat
===========

Max-SAT frontend for SCIP .

It convert problems of MAX-SAT families into mixed integer programming
(MIP) problems and solve them using SCIP.

Usage
-----

scip-maxsat [file.cnf|file.wcnf]

About SCIP
----------

Constraint integer programming (CIP) is a novel paradigm which
integrates constraint programming (CP), mixed integer programming
(MIP), and satisfiability (SAT) modeling and solving techniques.

SCIP (Solving Constraint Integer Programs) is currently one of the
fastest non-commercial mixed integer programming (MIP) solvers. It is
also a framework for constraint integer programming and
branch-cut-and-price. It allows total control of the solution process
and the access of detailed information down to the guts of the solver.