ログイン
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究者一覧
  2. 飯田 浩志
  1. 学術雑誌論文

An exact algorithm for the subset-sum problem

http://hdl.handle.net/10252/4041
http://hdl.handle.net/10252/4041
0f9bbf90-e34c-4426-a511-f5d0dabc4cba
名前 / ファイル ライセンス アクション
統計数理研究所共同研究レポート92_11-29.pdf 統計数理研究所共同研究レポート92_11-29.pdf (925.3 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2010-03-23
タイトル
タイトル An exact algorithm for the subset-sum problem
言語 en
言語
言語 eng
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_6501
資源タイプ journal article
著者 IIDA, Hiroshi

× IIDA, Hiroshi

WEKO 7428

en IIDA, Hiroshi

Search repository
Vlach, Milan

× Vlach, Milan

WEKO 7429

en Vlach, Milan

Search repository
著者別名
識別子Scheme WEKO
識別子 7430
姓名 Iida, Hiroshi
言語 en
bibliographic_information ja : 統計数理研究所共同研究リポート

巻 92, p. 11-29, 発行日 1996-11
出版者
出版者 統計数理研究所
言語 ja
内容記述
内容記述タイプ Other
内容記述 最適化:モデリングとアルゴリズム9
言語 ja
item_1_source_id_11
収録物識別子タイプ NCID
収録物識別子 AA12387129
出版タイプ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
日本十進分類法
言語 ja
主題Scheme NDC
主題 410
NIIサブジェクト
言語 ja
主題Scheme Other
主題 数学
抄録
内容記述タイプ Abstract
内容記述 In this paper we propose a new algorithm for solving the subset-sum problem. First we propose a new algorithm (xs-algorithm) for the partition problem. Then we describe a transformation of the subset-sum problem to the partition problem, and show how to solve the resulting problem by a slightly modified version of xs-algorithm. Finally, we present results of extensive computational experiments for several types of data instances. The paper is based on the master thesis of the first author.
言語 en
戻る
0
views
See details
Views

Versions

Ver.1 2023-05-15 16:16:13.507172
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3