Skip to content

Ochibobo/LearnieCPBook

Repository files navigation

A Book on JuliaCP

This book is meant to provide context on JuliaCP. It's the documentation on my journey implementing MiniCP in Julia. I will strive to provide an explanation on everything I've come across accompanied by examples and appropriate diagrams.

The book has been written using quarto.


Book Sections

  • Preface
  • Acknowledgement
  • What JuliaCP is
  • What JuliaCP is not

Chapter 1

  • Introduction
    • A brief description on JuliaCP
    • A brief on search
      • Search methods
      • Heuristics
      • Function based search - ML, Reinforcement Learning
    • Backtracking
      • The pattern behind it
      • Examples on backtracking
        • Binary Printer
        • Decimal Printer
        • Dice problem
        • NQueens
        • Sudoku

Chapter 2

  • Constraint Programming
    • Description
    • Motivation
    • Discrete Problems
    • Declarative programming
    • Examples
  • Mentions:
    • Linear Programming
    • MILP
    • IP
    • Transportation Problems

Chapte 3

  • JuliaCP Introduction
    • Motivation
  • High-Level Description
  • Component Architecture
    • Component Descriptions
  • Layout for all other chapters that follow
    • State Management
    • Domains
    • Variables
    • Domain Listener
    • Solver
    • Constraints - major topic
    • Search
    • Objective
    • Branching Scheme

Chapters will be further expanded as writing proceeds

About

A book on JuliaCP(to be renamed to LearnieCP).

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published