Index

A

add_col() (bnbpy.colgen.Master method)

B

BaseNodeManager (class in bnbpy.cython.manager) BestFirstBnB (class in bnbpy.cython.search) BestFirstSearch (class in bnbpy.cython.primanager) bnbpy.colgen module

branch() (bnbpy.cython.node.Node method) (bnbpy.cython.problem.Problem method) (bnbpy.cython.search.BranchAndBound method) BranchAndBound (class in bnbpy.cython.search) BreadthFirstBnB (class in bnbpy.cython.search) build_manager() (bnbpy.cython.search.BranchAndBound static method)

C

calc_bound() (bnbpy.colgen.ColumnGenProblem method) (bnbpy.cython.problem.Problem method) check_feasible() (bnbpy.cython.node.Node method) children (bnbpy.cython.node.Node attribute) cleanup() (bnbpy.colgen.ColumnGenProblem method) (bnbpy.cython.node.Node method) clear() (bnbpy.cython.levelqueue.LevelManagerInterface method) (bnbpy.cython.manager.BaseNodeManager method) (bnbpy.cython.primanager.PriorityManagerTemplate method) ColumnGenProblem (class in bnbpy.colgen)

compute_bound() (bnbpy.cython.node.Node method) copy() (bnbpy.colgen.ColumnGenProblem method) (bnbpy.colgen.Master method) (bnbpy.colgen.Pricing method) (bnbpy.cython.node.Node method) (bnbpy.cython.solution.Solution method) cost (bnbpy.colgen.MasterSol attribute) (bnbpy.cython.search.SearchResults attribute) (bnbpy.cython.solution.Solution attribute) CyclicBestSearch (class in bnbpy.cython.levelqueue)

D

DepthFirstBnB (class in bnbpy.cython.search) DepthFirstSearch (class in bnbpy.cython.primanager) dequeue() (bnbpy.cython.levelqueue.LevelManagerInterface method) (bnbpy.cython.manager.BaseNodeManager method) (bnbpy.cython.primanager.PriorityManagerTemplate method)

dequeue_callback() (bnbpy.cython.search.BranchAndBound method) DfsPriority (class in bnbpy.cython.levelqueue) duals (bnbpy.colgen.MasterSol attribute)

E

enqueue() (bnbpy.cython.levelqueue.LevelManagerInterface method) (bnbpy.cython.manager.BaseNodeManager method) (bnbpy.cython.primanager.PriorityManagerTemplate method) enqueue_all() (bnbpy.cython.levelqueue.LevelManagerInterface method) (bnbpy.cython.manager.BaseNodeManager method) (bnbpy.cython.primanager.PriorityManagerTemplate method)

enqueue_callback() (bnbpy.cython.search.BranchAndBound method) ERROR (bnbpy.cython.status.OptStatus attribute) evaluate() (bnbpy.colgen.Pricing method)

F

FATHOM (bnbpy.cython.status.OptStatus attribute) fathom() (bnbpy.cython.solution.Solution method) FEASIBLE (bnbpy.cython.status.OptStatus attribute) FifoBnB (class in bnbpy.cython.search)

FifoManager (class in bnbpy.cython.manager) filter() (bnbpy.cython.levelqueue.LevelQueue method) filter_by_lb() (bnbpy.cython.levelqueue.LevelManagerInterface method) (bnbpy.cython.manager.BaseNodeManager method) (bnbpy.cython.primanager.PriorityManagerTemplate method)

G

get_lower_bound() (bnbpy.cython.levelqueue.LevelManagerInterface method) (bnbpy.cython.manager.BaseNodeManager method) (bnbpy.cython.primanager.PriorityManagerTemplate method)

I

index (bnbpy.cython.node.Node attribute)

INFEASIBLE (bnbpy.cython.status.OptStatus attribute) is_feasible() (bnbpy.cython.problem.Problem method)

L

lb (bnbpy.cython.node.Node attribute) (bnbpy.cython.search.SearchResults attribute) (bnbpy.cython.solution.Solution attribute) level (bnbpy.cython.levelqueue.LevelQueue attribute) (bnbpy.cython.node.Node attribute)

LevelManagerInterface (class in bnbpy.cython.levelqueue) LevelQueue (class in bnbpy.cython.levelqueue) LifoBnB (class in bnbpy.cython.search) LifoManager (class in bnbpy.cython.manager) log_row() (bnbpy.cython.search.BranchAndBound method)

M

make_priority() (bnbpy.cython.levelqueue.LevelQueue method) (bnbpy.cython.primanager.PriorityManagerTemplate method) master (bnbpy.colgen.ColumnGenProblem attribute)

Master (class in bnbpy.colgen) MasterSol (class in bnbpy.colgen) module bnbpy.colgen

N

new_col (bnbpy.colgen.PriceSol attribute) new_level() (bnbpy.cython.levelqueue.LevelManagerInterface method) next (bnbpy.cython.levelqueue.LevelQueue attribute) NO_SOLUTION (bnbpy.cython.status.OptStatus attribute)

Node (class in bnbpy.cython.node) not_empty() (bnbpy.cython.levelqueue.LevelManagerInterface method) (bnbpy.cython.manager.BaseNodeManager method) (bnbpy.cython.primanager.PriorityManagerTemplate method)

O

OPTIMAL (bnbpy.cython.status.OptStatus attribute)

OptStatus (class in bnbpy.cython.status) OTHER (bnbpy.cython.status.OptStatus attribute)

P

parent (bnbpy.cython.node.Node attribute) pop() (bnbpy.cython.levelqueue.LevelQueue method) post_eval_callback() (bnbpy.cython.search.BranchAndBound method) pq (bnbpy.cython.levelqueue.LevelQueue attribute) pre_eval_callback() (bnbpy.cython.search.BranchAndBound method) prev (bnbpy.cython.levelqueue.LevelQueue attribute) price_tol (bnbpy.colgen.Pricing attribute)

PriceSol (class in bnbpy.colgen) pricing (bnbpy.colgen.ColumnGenProblem attribute) Pricing (class in bnbpy.colgen) primal_heuristic() (bnbpy.cython.node.Node method) PriorityManagerTemplate (class in bnbpy.cython.primanager) problem (bnbpy.cython.node.Node attribute) Problem (class in bnbpy.cython.problem) push() (bnbpy.cython.levelqueue.LevelQueue method)

R

red_cost (bnbpy.colgen.PriceSol attribute)

RELAXATION (bnbpy.cython.status.OptStatus attribute) reset() (bnbpy.cython.search.BranchAndBound method)

S

save_children() (bnbpy.cython.node.Node method) SearchResults (class in bnbpy.cython.search) set_feasible() (bnbpy.cython.solution.Solution method) set_infeasible() (bnbpy.cython.solution.Solution method) set_lb() (bnbpy.cython.solution.Solution method) set_optimal() (bnbpy.cython.solution.Solution method) set_solution() (bnbpy.cython.node.Node method) (bnbpy.cython.search.BranchAndBound method) set_weights() (bnbpy.colgen.Pricing method) size() (bnbpy.cython.levelqueue.LevelManagerInterface method) (bnbpy.cython.levelqueue.LevelQueue method) (bnbpy.cython.manager.BaseNodeManager method) (bnbpy.cython.primanager.PriorityManagerTemplate method)

solution (bnbpy.cython.node.Node attribute) (bnbpy.cython.search.SearchResults attribute) Solution (class in bnbpy.cython.solution) solution_callback() (bnbpy.cython.search.BranchAndBound method) solutions (bnbpy.colgen.Pricing attribute) solve() (bnbpy.colgen.Master method) (bnbpy.colgen.Pricing method) (bnbpy.cython.search.BranchAndBound method) status (bnbpy.cython.search.SearchResults attribute) (bnbpy.cython.solution.Solution attribute)

U

upgrade_bound() (bnbpy.cython.node.Node method)

W

warmstart() (bnbpy.cython.problem.Problem method)