Aleks Kivuls wanted to learn more about linear programming, so after walking around team building the team brained-stormed several different practical applications for linear programming, and found the calorie to buck optimization the most relevant!

What it does

KibbleCount is a web application that will allow you to choose from a selection of goods you would potentially like to incorporate into your diet. We will plug your choices into an algorithm called simplex algorithm that will help us find the most cost efficient path to get your desired amount of calories.

How we built it

We spent some time doing research on linear programming (since we're not math magicians sadly) and decided, though it would be interesting, it was not in our best interest to code from scratch so we used a library that was originally written for C, but binned to java called GLPK. It was building incorrectly on several occations so we had to look at other options and decided on a Python binding of the library. The front end is written in HTML, AJAX, CSS, JQuery and JavaScript.

Challenges we ran into

A lot of things did not work the way we wanted them to, so we had to look at a lot of different options for our plans. It was a tedious learning experience.

Accomplishments that we're proud of

Parts of the front end and back end look very good, and run smoothly. We are proud.

What we learned

We were able to explore more into the simplex algorithm. We intended to write it from scratch but after 3 hours of viewing resources on linear programming we settled on using an API, barely able to grasp how it worked. Aside from that we both explored new things, and came across difficulty that would push us to go back to using what we were familiar with to complete the demo.

What's next for KibbleCount

I don't think we will progress with this project, it was a fun experience and we learned a lot but it is simply not any new idea for the real world.

Share this project: