| 书目名称 | Location, Scheduling, Design and Integer Programming | | 编辑 | Manfred Padberg,Minendra P. Rijal | | 视频video | | | 丛书名称 | International Series in Operations Research & Management Science | | 图书封面 |  | | 描述 | Location, scheduling and design problems are assignment type problems with quadratic cost functions and occur in many contexts stretching from spatial economics via plant and office layout planning to VLSI design and similar prob lems in high-technology production settings. The presence of nonlinear inter action terms in the objective function makes these, otherwise simple, problems NP hard. In the first two chapters of this monograph we provide a survey of models of this type and give a common framework for them as Boolean quadratic problems with special ordered sets (BQPSs). Special ordered sets associated with these BQPSs are of equal cardinality and either are disjoint as in clique partitioning problems, graph partitioning problems, class-room scheduling problems, operations-scheduling problems, multi-processor assign ment problems and VLSI circuit layout design problems or have intersections with well defined joins as in asymmetric and symmetric Koopmans-Beckmann problems and quadratic assignment problems. Applications of these problems abound in diverse disciplines, such as anthropology, archeology, architecture, chemistry, computer science, economics, electronics, ergonom | | 出版日期 | Book 1996 | | 关键词 | STATISTICA; Triangulation; algorithm; algorithms; electronics; linear optimization; programming; scheduling | | 版次 | 1 | | doi | https://doi.org/10.1007/978-1-4613-1379-3 | | isbn_softcover | 978-1-4612-8596-0 | | isbn_ebook | 978-1-4613-1379-3Series ISSN 0884-8289 Series E-ISSN 2214-7934 | | issn_series | 0884-8289 | | copyright | Kluwer Academic Publishers 1996 |
The information of publication is updating
书目名称Location, Scheduling, Design and Integer Programming影响因子(影响力)
书目名称Location, Scheduling, Design and Integer Programming影响因子(影响力)学科排名
书目名称Location, Scheduling, Design and Integer Programming网络公开度
书目名称Location, Scheduling, Design and Integer Programming网络公开度学科排名
书目名称Location, Scheduling, Design and Integer Programming被引频次
书目名称Location, Scheduling, Design and Integer Programming被引频次学科排名
书目名称Location, Scheduling, Design and Integer Programming年度引用
书目名称Location, Scheduling, Design and Integer Programming年度引用学科排名
书目名称Location, Scheduling, Design and Integer Programming读者反馈
书目名称Location, Scheduling, Design and Integer Programming读者反馈学科排名
|
|
|
发表于 2025-3-21 17:31:39
