查詢結果分析
相關文獻
- Controlled Rounding Problem--Problem Modelling and Balanced Rounding Heuristic
- 交通建設計畫評選模式及其解法之研究--以中小型交通建設計畫的評選為例
- 混合確定與隨機需求下捷運車廂檢修長期人力供給規劃下之研究
- 鐵路客運最適停站模式啟發式求解方法之建立
- 具工作負荷平衡之配送車輛途程問題研究
- 整合式公路縱坡度與爬坡車道配置最佳化模式
- 公路縱坡度設計之最佳化橋梁與隧道設置模式
- 定期航運最適船隊規模研究
- 整數規劃法在公賣局委外酒類配送業務之應用
- An Optimization Model for Water Quality Management in Harbors and Coastal Waters
頁籤選單縮合
| 題 名 | Controlled Rounding Problem--Problem Modelling and Balanced Rounding Heuristic=控制進位問題--問題模式與解法 |
|---|---|
| 作 者 | 蘇雄義; | 書刊名 | 管理與系統 |
| 卷 期 | 1:1 1994.01[民83.01] |
| 頁 次 | 頁105-124 |
| 分類號 | 310.153 |
| 關鍵詞 | 進位問題; 控制進位問題; 啟發解法; 整數規劃; 加總表格; Rounding problem; Controlled rounding problem; Heuristic; Integer program; Tabular table; |
| 語 文 | 英文(English) |
| 中文摘要 | 加總表格之進位問題乃美國人口普查局及世界上類似機構面對之一重 要工作。 進位問題乃以一加總表格,以A表示,為輸入資料。此加總表可為一度或多元空 間 進位問題乃在為A尋找一進位表,以R表示,以致R之每一元素之值與A之相 對應元素值可儘量接近。求解進位問題之方法通常會設定一整數基準,以b表示, 以及一些先設條件,做為進位問題之限制。 本篇文章首先探討一般進位問題及控制進位問題之數學條件並提出一整數規劃 模式。其次說明2度及3度空間控制進位問題解法之發展過程。同時,我們設計一 求解3度空間控制進位問題之有效啟發式解法,稱之為平衡進位法,並將平衡進 位法與目前文獻中Kelly等人設計之有效最佳解法結合,進行運算實驗。最後,討 論運算實驗結果及未來啟示。 |
| 英文摘要 | The Rounding Problem for tabular tables is an important task in the U.S. Bureau of Census and similar institutions around the world. The Rounding Problem takes a table, say A, as the input. This table may have one or more dimensions. It then seeks to find a rounding table, say R, by using an integer base ,say b, and the prespeefied rounding conditions as constraints in the solution procedure such that the entries of R could be as close in value to the entries of A as possible to minimize the differences of tabular sums between A and R. In the paper, we first discuss the general rounding problem (GRP), the general controlled rounding problem (GCRP) and its formulation as an integer program. We then state the evolution of the solution procedures for 2 and 3 dimensional GCRP. Finally, we discuss an effective heuristic procedure for 3 dimensional GCRP, Balanced Rounding (BR) and the integration of this heuristic with the efficient exact solution procedure devised by Kelly, etc., with the computational implications. |
本系統中英文摘要資訊取自各篇刊載內容。