A family of facets for the uncapacitated <i>p</i>-median polytope

作     者：de Farias, IR 

作者机构：SUNY Buffalo Dept Ind Engn Buffalo NY 14260 USA 

出 版 物：《OPERATIONS RESEARCH LETTERS》 (运筹学快报)

年 卷 期：2001年第28卷第4期

页      面：161-167页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：mixed-integer programming p-median facility location cardinality constrained programming branch-and-cut 

摘      要：We present a nontrivial family of facet-defining inequalities for the uncapacitated p-median polytope. We incorporate the inequalities in a branch-and-cut scheme, and we report computational results that demonstrate their effectiveness. (C) 2001 Elsevier Science B.V. All rights reserved.