diff --git a/CHANGELOG.rst b/CHANGELOG.rst
index 404b3ef..b2a2f2f 100644
--- a/CHANGELOG.rst
+++ b/CHANGELOG.rst
@@ -6,6 +6,15 @@ Changelog
 
 * TODO
 
+0.5.1 - 2019-02-11
+~~~~~~~~~~~~~~~~~~
+
+* Removing some debugging print statements left around from
+  when the lexicographical queue strategies were added.
+* Fixing some edge case behavior related to unbounded
+  problem.
+* Minor fixes to documentation.
+
 0.5.0 - 2019-02-10
 ~~~~~~~~~~~~~~~~~~
 
diff --git a/src/pybnb/__about__.py b/src/pybnb/__about__.py
index 5518a06..ac27501 100644
--- a/src/pybnb/__about__.py
+++ b/src/pybnb/__about__.py
@@ -10,7 +10,7 @@
 __title__ = 'pybnb'
 __summary__ = 'A parallel branch-and-bound engine for Python'
 __uri__ = 'https://github.com/ghackebeil/pybnb'
-__version__ = '0.5.0'
+__version__ = '0.5.1'
 __author__ = 'Gabriel A. Hackebeil'
 __email__ = 'gabe.hackebeil@gmail.com'
 __license__ = 'MIT'