書誌事項
- タイトル別名
-
- An Optimization Problem of Assembled Parts for Product Variety and Its Relaxation Problems
- セイヒングン ノ コウセイ ブヒン ニ カンスル サイテキカ モンダイ ト ソ
この論文をさがす
説明
This paper deals with an optimaization problem of assembled parts for product variety which was introduced by Futagami et al. [6]. The problem was formulated as is an integer programming problem whose criterion function has non-linear term. First we note that this problem may be formulated as a facility location problem which is introduced as a relaxation problem. It is also shown that the problem may be formulated to a linear programming with 0-1 variables. Related to a key to solution for the optimization problem, we introduce a continuous relaxation problem which is a linear programmings problem. This relaxation problem can be used as a lower bound for the original problem. Further, it is shown that under some condition an optimum solution of the relaxation problem becomes to the solution of the original problem.
収録刊行物
-
- 日本応用数理学会論文誌
-
日本応用数理学会論文誌 8 (3), 355-372, 1998
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205767774848
-
- NII論文ID
- 110001883697
-
- NII書誌ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL書誌ID
- 4562697
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可