ダウンロード数: 207
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
ro_2019001.pdf | 227.65 kB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Fujishige, Satoru | en |
dc.contributor.alternative | 藤重, 悟 | ja |
dc.date.accessioned | 2019-12-03T07:30:24Z | - |
dc.date.available | 2019-12-03T07:30:24Z | - |
dc.date.issued | 2019-11 | - |
dc.identifier.issn | 0399-0559 | - |
dc.identifier.issn | 1290-3868 | - |
dc.identifier.uri | http://hdl.handle.net/2433/244873 | - |
dc.description.abstract | The present note reveals the role of the concept of greedy system of linear inequalities played in connection with lexicographically optimal solutions on convex polyhedra and discrete convexity. The lexicographically optimal solutions on convex polyhedra represented by a greedy system of linear inequalities can be obtained by a greedy procedure, a special form of which is the greedy algorithm of J. Edmonds for polymatroids. We also examine when the lexicographically optimal solutions become integral. By means of the Fourier–Motzkin elimination Murota and Tamura have recently shown the existence of integral points in a polyhedron arising as a subdifferential of an integer-valued, integrally convex function due to Favati and Tardella [Murota and Tamura, Integrality of subgradients and biconjugates of integrally convex functions. Preprint arXiv:1806.00992v1 (2018)], which can be explained by our present result. A characterization of integrally convex functions is also given. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | EDP Sciences | en |
dc.rights | © EDP Sciences, ROADEF, SMAI 2019 | en |
dc.rights | The original publication is available at www.metallurgical-research.org | en |
dc.subject | Greedy system | en |
dc.subject | lexicographic optimality | en |
dc.subject | discrete convexity | en |
dc.subject | integrally convex functions | en |
dc.title | Greedy systems of linear inequalities and lexicographically optimal solutions | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.jtitle | RAIRO - Operations Research | - |
dc.identifier.volume | 53 | - |
dc.identifier.issue | 5 | - |
dc.identifier.spage | 1929 | - |
dc.identifier.epage | 1935 | - |
dc.relation.doi | 10.1051/ro/2019001 | - |
dc.textversion | publisher | - |
dc.address | Research Institute for Mathematical Sciences, Kyoto University | en |
dcterms.accessRights | open access | - |
datacite.awardNumber | 25280004 | - |
datacite.awardNumber | 26280001 | - |
jpcoar.funderName | 日本学術振興会 | ja |
jpcoar.funderName | 日本学術振興会 | ja |
jpcoar.funderName.alternative | Japan Society for the Promotion of Science (JSPS) | en |
jpcoar.funderName.alternative | Japan Society for the Promotion of Science (JSPS) | en |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。