이분할성 우선순위제약을 갖는 배낭문제에 대한 다면체적 절단평면Facets of Knapsack Polytopes with Bipartite Precedence Constraints
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | 이경식 | ko |
| dc.contributor.author | 박성수 | ko |
| dc.contributor.author | 박경철 | ko |
| dc.date.accessioned | 2013-02-27T23:38:57Z | - |
| dc.date.available | 2013-02-27T23:38:57Z | - |
| dc.date.created | 2012-02-06 | - |
| dc.date.created | 2012-02-06 | - |
| dc.date.issued | 1998-01 | - |
| dc.identifier.citation | 한국경영과학회지, v.23, no.4, pp.1 - 10 | - |
| dc.identifier.issn | 1225-1119 | - |
| dc.identifier.uri | http://hdl.handle.net/10203/71523 | - |
| dc.description.abstract | We consider the precedence-constrained knapsack problem. which is a knapsack problem with precedence constraints imposed on the set of variables. Especially, we focus on the case where the precedence constraints cir be represented as a bipartite graph, which occurs most frequently in applications. Based on the previous studios for the general case, we specialize the polyhedral results on the related polytope and derive stronger results on the facet-defining properties of the inequalities. | - |
| dc.language | Korean | - |
| dc.publisher | 한국경영과학회 | - |
| dc.title | 이분할성 우선순위제약을 갖는 배낭문제에 대한 다면체적 절단평면 | - |
| dc.title.alternative | Facets of Knapsack Polytopes with Bipartite Precedence Constraints | - |
| dc.type | Article | - |
| dc.type.rims | ART | - |
| dc.citation.volume | 23 | - |
| dc.citation.issue | 4 | - |
| dc.citation.beginningpage | 1 | - |
| dc.citation.endingpage | 10 | - |
| dc.citation.publicationname | 한국경영과학회지 | - |
| dc.contributor.localauthor | 박성수 | - |
| dc.contributor.nonIdAuthor | 이경식 | - |
| dc.contributor.nonIdAuthor | 박경철 | - |
- Appears in Collection
- IE-Journal Papers(저널논문)
- Files in This Item
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.