ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

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

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