diff --git a/bnb/partition.cpp b/bnb/partition.cpp
index ea08d932e16c1bad5d9cf069f80918fd41ab498b..68c1dfc2a0028426b627eab46926770e45d5010a 100644
--- a/bnb/partition.cpp
+++ b/bnb/partition.cpp
@@ -25,7 +25,7 @@ partition::subgraph partition::assigned_subgraph_of(node_id v) const {
 }
 
 void partition::assign_node(node_id v, subgraph sg) {
-    assert(node_assignments_[v-1] != none);
+    assert(node_assignments_[v-1] == none);
     
     // Increments current objectives
     for (auto const& target : graph_.get_adjacency(v)) {
@@ -43,7 +43,7 @@ void partition::assign_node(node_id v, subgraph sg) {
 void partition::unassign_node(node_id v) {
     subgraph sg = node_assignments_[v-1];
     
-    assert(sg == none);
+    assert(sg != none);
     
     // Decrements current objectives
     for (auto const& target : graph_.get_adjacency(v)) {