BINARY INTEGER PROGRAMMING

BINARY INTEGER PROGRAMMING

1. Aplications

   • Shipping room
   • Assigmnets
   • Decisions making
     • Yes-No
   • Investment analysis
     • Do we need to add this new production line?
   • Interrelated activities scheduling
     • Two variables depends from each other
   • Financial portafolio making
   • Production plants
     • Assigment
   • Production and distribution network design

2. Metodology

   • solving binary type problems
     • two possible values
       • 1
       • 0
   • Dual-involved problems
     • Decisions Making
     • Tree-modeled problems

3. Algorithms

   • Branch and Bound
   • Egon Balas
     • Enumeration procedure
       • Evaluating a few set of solutions
     • Obtain the less amount of ones, when minimizing
       • Re asigning and getting the optim
     • Constraints must be satisfied
       • Analyzing just some solution
   • Implicit enumeration cero-one
     • Analyze all possible solutions between (2^n)

4. Software

   • OurCourse
   • Cplex
   • Gam
   • TORA
   • Artelys Knitro
   • Con-OR Symphony

Bilder und Dateien der Mindmap