Skip to content
Nathan Kjer
  • Posts
  • Media

Tag: Optimization

Evolutionary algorithms in Python

Posted on May 17, 2019 (January 26, 2020) by Nathan Kjer

What is context-free grammar? A grammar is a set of production rules for a language. Context-free grammar is any grammar that is of the form , where is a finite set of nonterminal characters, is a finite set of terminal characters, is the relation from to , and is the start symbol. This is what…

Read More

Tagged Optimization, PythonLeave a comment

Optimizing fast food orders using linear programming

Posted on May 5, 2019 (June 10, 2020) by Nathan Kjer

What is linear programming? Linear programming is not a concept in programming, but rather one of mathematics. Given a set of items that have associated costs and benefits, how do you find a mix of items such that the required benefits are met and the cost is minimized? We can start off by requiring that…

Read More

Tagged Optimization, PythonLeave a comment

Nathan Kjer

Submarine theme