Back to Results
First PageMeta Content
Graph connectivity / Graph theory / Convex optimization / Linear programming / Operations research / Path / Degree / Breadth-first search / Mathematics / Theoretical computer science / Applied mathematics


In Search of a Scalable, Parallel Branch-and-Bound for Two-Stage Stochastic Integer Optimization Akhil Langer‡ , Ramprasad Venkataraman‡ , Udatta Palekar∗ , Laxmikant V. Kale‡ ‡ Department of Computer Science,
Add to Reading List

Document Date: 2013-03-28 16:07:21


Open Document

File Size: 1,24 MB

Share Result on Facebook

Company

Gurobi LP / stochastic LP / Stage 2 / sequential LP / Vertex / Intel / Amdahl / /

Country

United States / /

Currency

USD / /

/

Facility

College of Business University of Illinois / Gurobi LP library / LP library / /

IndustryTerm

persistence-based dynamic load balancing solutions / feasible search space / subtree search / search starts / enforced search policy / candidate integer solutions / dual optimal solutions / parallel solution / breadth-first search / enumerative search techniques / enough candidate solutions / consistent search trees / integer solution / possible solutions / push candidate solutions / appropriate search strategy / few relevant processors / twostage software structure / possible integer solutions / search trees / iterative scientific applications / integer solutions / branch-and-bound search tree / prioritized search / parallel tree search implementations / heuristic algorithms / search policy / sufficient processors / given candidate solution / candidate solution / actual search tree / search tree / fractional solution / candidate solutions / search space / performance computing applications / typical computational science applications / num processors / branch-andbound algorithms / heuristic solutions / /

Organization

Stg1 BnB / Stg1 LP / University of Illinois / US Air Mobility Command / Department of Computer Science / Stg2 LP / /

Person

ASE S TUDY / /

Position

Manager / Cut Manager / Cut Dump Manager / Manager object / representative / /

Product

Benders / Pentax K-x Digital Camera / Tree Explorer / /

ProgrammingLanguage

C / Python / C++ / /

Technology

100 4 8 16 32 num processors / queue Num processors / two processors / API / 128 processors / load balancing / just two processors / few relevant processors / scaling branch-andbound algorithms / /

SocialTag