Descendants (at least 17 branches originate here)
-
Constraints
Parameters & Constraints
-
is_parent
Etymology
·
Middle English: from Old French constraindre, from Latin constringere ‘bind tightly together’.
-
is_parent
Reflectio: Constraint types
What types of constraints do You take into account when You: make a decision D when You solve a problem P ???
-
is_parent
Constraint types
·
logic / contingency space time energy computational complexity human resources material resources eco(log|nom)ical constraints socio-political psycho-cognitive
-
is_parent
Constraint programming
Constraint programming is a programming paradigm where relationships between variables are expressed as constraints. The objective is to find values for these v
-
is_parent
Constraint Satisfaction Problem
·
A Constraint Satisfaction Problem (CSP) is a mathematical problem defined by a set of variables, a domain of possible values for each variable, and a collection
-
is_parent
Exercise: Adam and Eve scheduling
Adam and Eve are happily married and have two cute sons, Cain and Abel. In general they love each other, but sometimes divirgent opinions relating to house mana
-
is_parent
Assignment
·
Everyone: define tasks (and their lengths), resources (and their availability), precedence relations (if any), capacity constraints (if any) and costs of option
-
is_parent
Solution
·
#Adam has one hour time on Monday and Wednesday, three hours time on Thursday and fours hours time on each weekend day, Eve has two hours on Tuesday, three hour
-
is_parent
Python libraries
·
https://github.com/python-constraint/python-constraint https://github.com/timnon/pyschedule Note: install the most recent fork, (e.g. pip3.10 install "pyschedul
-
is_parent
Linear Programming
Linear Programming (LP) is a mathematical method used to find the best outcome in a model whose requirements are represented by linear relationships. It's like
-
is_parent
Simplex Algorithm
·
Imagine you have a map with various paths and you need to find the shortest way to a treasure. Each path has its own rules, like how much weight you can carry o
-
is_parent
Tangle v0.0.1 Optimization
·
Here is a CSV containing information about nutritive values of different vegetables growable in a German garden, last column also contains expected yield per sq
-
is_parent
Diet Problem
·
Diet Problem (DP) involves finding the most cost-effective diet that meets all nutritional requirements. Imagine you have a list of foods, each with its own nut
-
is_parent
Fossil-Free Frontier
·
This project’s main goal is a linear programming model that re-envisions ambitious yet feasible renewable energy goals for key regions by focusing on the
-
is_parent
Summary
·
Focus: LP deals specifically with linear equations and inequalities. This means it works with problems where relationships are represented as straight lines (he
-
is_parent
Constraint Programming Summary
·
Focus: CP is more general and can handle a wide variety of constraints, not just linear ones. It can deal with logical conditions, like "either-or" situations,