Analysis of Fractional Covering of Some Supply Management Problems |
| |
| Authors: | Lidia A Zaozerskaya |
| |
| Institution: | (1) Omsk Branch of Sobolev Institute of Mathematics of Siberian Branch of Russian Academy of Sciences, 13, Pevtsov St., 644099 Omsk, Russia |
| |
| Abstract: | We study a supply management problem with a linear cost function and its mixed integer program. A parametric family of such problems, possessing exponential L
k
-coverings, is constructed. Besides, the NP-hard expansion of the family, which has the same property, is formulated. |
| |
| Keywords: | supply management problem integer programming L k -partition |
| 本文献已被 SpringerLink 等数据库收录！ |
|
