Back to Results
First PageMeta Content
Applied mathematics / NP-complete problems / Hypergraph / Mathematical optimization / Decomposition method / Graph partition / Dantzig–Wolfe decomposition / Linear programming / Block matrix / Mathematics / Theoretical computer science / Operations research


Computational Experience with Hypergraph-based Methods for Automatic Decomposition in Discrete Optimization Jiadong Wang and Ted Ralphs Department of Industrial and Systems Engineering, Lehigh University, USA
Add to Reading List

Document Date: 2012-12-26 15:36:44


Open Document

File Size: 539,59 KB

Share Result on Facebook

City

Hypergraph / /

Company

CBC / /

Country

United States / /

/

Facility

Lehigh University / /

IndustryTerm

transportation problems / logistic systems / balanced solutions / branch-and-price algorithm / large-scale applications / dual solution / software frameworks / hypergraph partitioning algorithms / generic branch-and price algorithm / hypergraph partitioning algorithm / hypergraph partitioning tools / branch-and-cut algorithm / airline industry / structure using hypergraph partitioning algorithms / branch-and-price algorithms / branch-and-bound algorithm / generic branch-and-price algorithm / hypergraph partitioning software / large-scale optimization applications / branch-and-cut algorithms / open-source software / primal solution / /

Organization

National Science Foundation / Discrete Optimization Jiadong Wang and Ted Ralphs Department of Industrial and Systems Engineering / Lehigh University / Department of Industrial and Systems Engineering / /

Person

Ted Ralphs / /

/

Position

representative / /

Technology

hypergraph partitioning algorithm / Opteron(tm) processors / 2012 Abstract Branch-and-price algorithms / branch-and-price algorithms / branch-and-cut algorithms / structure using hypergraph partitioning algorithms / generic branch-and-price algorithm / branch-and-cut algorithm / using hypergraph partitioning algorithms / branch-and-bound algorithm / branch-and-price algorithm / resulting generic branch-and price algorithm / integrated circuit / /

SocialTag