Solving MAXSAT and saying a few words about it.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 

29 lines
669 B

// vim: ts=4 sw=4 et
#![feature(specialization)]
#![feature(non_ascii_idents)]
extern crate nalgebra;
#[macro_use]
/// Variables -- both boolean, and otherwise.
pub mod variable;
#[macro_use]
/// Useful for disjunctive clauses.
pub mod clause;
mod clause_gen;
/// I made this before I knew I didn't need it. :/
pub mod hash_wrapper;
/// Affine scaling, linear systems and inequalities, etc.
pub mod karmarkar;
mod maxsat;
pub mod messy_minsat;
use crate::clause_gen::*;
use crate::maxsat::*;
fn main() {
let rand_clause_list = gen_clause_list(7, 4);
println!("{}", rand_clause_list);
println!("MAXSAT (By BFS): {}", solve_by_bfs(&rand_clause_list));
}