Dual-feasible functions for integer programming and combinatorial optimization : basics, extensions and applications

著者

    • Alves, Cláudio
    • Clautiaux, François
    • Carvalho, José Valério de
    • Rietz, Jürgen

書誌事項

Dual-feasible functions for integer programming and combinatorial optimization : basics, extensions and applications

Cláudio Alves ... [et al.]

(Euro advanced tutorials on operational research / series editors, M. Grazia Speranza, José Fernando Oliveira)

Springer, c2016

大学図書館所蔵 件 / 1

この図書・雑誌をさがす

注記

Includes bibliographical references and index

Other editors: François Clautiaux, José Valério de Carvalho, Jürgen Rietz

内容説明・目次

内容説明

This book provides a postgraduate audience the keys they need to understand and further develop a set of tools for the efficient computation of lower bounds and valid inequalities in integer programs and combinatorial optimization problems. After discussing the classical approaches described in the literature, the book addresses how to extend these tools to other non-standard formulations that may be applied to a broad set of applications. Examples are provided to illustrate the underlying concepts and to pave the way for future contributions.

目次

Linear and Integer Programming.- Classical Dual-feasible Functions.- General Dual-feasible Functions.- Applications for Cutting and Packing Problems.- Other Applications in General Integer Programming.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BB23066439
  • ISBN
    • 9783319276021
  • LCCN
    2015960796
  • 出版国コード
    sz
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Cham
  • ページ数/冊数
    xi, 159 p.
  • 大きさ
    24 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ