Please enable JavaScript.
Coggle requires JavaScript to display documents.
BINARY INTEGER PROGRAMMING (PEB) (Applications :gear: (Plant building …
BINARY INTEGER
PROGRAMMING (PEB)
Software :desktop_computer:
WinQSB
Lingo
GUROBI
IBM Cplex
Concept :book:
Variables
N-th variables are taken in decision values
Restricted to be 0 or 1
Main Objective
Decision making
Solving algorithms
Branch and bound :deciduous_tree:
Exhaustive Enumeration
Enumerate all solutions
analize every combination
Egon Balas :bullettrain_side:
Applications :gear:
Plant building :building_construction:
Project selection :left_right_arrow:
Energy distribution :bulb:
Investment analysis
backpack problem :handbag:
Mutiple traveling salesman problem :airplane:
Advantages :check:
problems may have prompt solutions :fast_forward:
Covers a wide range of application problems
Disadvantages :red_cross:
Implicit enumeration
Exponential complexity
Branch and bound
May create pointless branches
Createsa considerable quantity of subproblems