Skip to content

msakai/glpk-maxsat

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

glpk-maxsat

Build Status Coverity Scan Build Status

Max-SAT frontend for GLPK (GNU Linear Programming Kit) http://www.gnu.org/software/glpk/.

It convert problems of MAX-SAT families into MIP and solve them using LP-based branch-and-bound approach.

Build

./waf configure
./waf build

Usage

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

About GLPK

The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library.

About

Max-SAT frontend for GLPK

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published