Back to Results
First PageMeta Content
Graph coloring / NP-complete problems / Linear programming relaxation / Independent set / Linear programming / Bipartite graph / Fractional coloring / Edge coloring / Graph theory / Mathematics / Theoretical computer science


A BRANCH-AND-PRICE APPROACH FOR GRAPH MULTI-COLORING Anuj Mehrotra Department of Management Science School of Business Administration University of Miami
Add to Reading List

Document Date: 2008-03-27 11:19:03


Open Document

File Size: 155,11 KB

Share Result on Facebook

/

Facility

Business Administration University of Miami Coral Gables / Business Carnegie Mellon University / /

IndustryTerm

local search algorithm / recursive algorithm / subproblem algorithm / fractional solution / integer solution / feasible solution / improvement algorithms / basic algorithm / telecommunications / /

Organization

BRANCH-AND-PRICE APPROACH FOR GRAPH MULTI-COLORING Anuj Mehrotra Department of Management Science School / Michael A. Trick Tepper School of Business Carnegie Mellon University Pittsburgh / V2 / Business Administration University of Miami Coral Gables / /

Person

Michael A. Trick / Anuj Mehrotra / /

/

ProgrammingLanguage

FL / T / /

ProvinceOrState

Pennsylvania / /

Technology

local search algorithm / MWIS algorithm / improvement algorithms / recursive algorithm / subproblem algorithm / basic algorithm / /

URL

http /

SocialTag