| Title: | Linear-shaped partition problems |
| Authors: | Hwang, FK Onn, S Rothblum, UG 應用數學系 Department of Applied Mathematics |
| Issue Date: | 1-May-2000 |
| Abstract: | We establish the polynomial-time solvability of a class of vector partition problems with linear objectives subject to restrictions on the number of elements in each part. (C) 2000 Published by Elsevier Science B.V. All rights reserved. |
| URI: | http://dx.doi.org/10.1016/S0167-6377(99)00069-3 http://hdl.handle.net/11536/30546 |
| ISSN: | 0167-6377 |
| DOI: | 10.1016/S0167-6377(99)00069-3 |
| Journal: | OPERATIONS RESEARCH LETTERS |
| Volume: | 26 |
| Issue: | 4 |
| Begin Page: | 159 |
| End Page: | 163 |
| Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.
- The mean-partition problem / Chang, Fei-Hwang;Hwang, Frank K.;Rothblum, Uriel G.
- 在一維度上的有界形和分割及單一形均分割問題 / 張飛黃;Fei-huang Chang;黃光明;Frank K. Hwang
- Explicit solution of partitioning problems over a 1-dimensional parameter space / Hwang, FK;Onn, S;Rothblum, UG
- A polynomial time algorithm for shaped partition problems / Hwang, FK;Onn, S;Rothblum, UG
- Sortability of vector partitions / Hwang, FK;Lee, JS;Liu, YC;Rothblum, UG
- One-dimensional optimal bounded-shape partitions for Schur convex sum objective functions / Chang, FH;Chen, HB;Guo, JY;Hwang, FK;Rothblum, UG
- Supermodularity in mean-partition problems / Chang, FH;Hwang, FK
- The path-partition problem in bipartite distance-hereditary graphs / Yeh, HG;Chang, GJ
- Representations and characterizations of vertices of bounded-shape partition polytopes / Hwang, FK;Onn, S;Rothblum, UG
Loading...