Search Results:　 1-20 of 1029

  • 1

    A heuristic algorithm based on Lagrangian relaxation for the closest string problem

    Tanaka Shunji

    … The key idea is to apply the Lagrangian relaxation technique to the problem formulated as a mixed-integer programming problem. …

    Computers & Operations Research 39(3), 709-717, 2012-03

    IR CrossRef

  • 2

    On Totally Unimodularity in Edge-Edge Adjacency Relationships  [in Japanese]

    Yusuke Matsumoto , Naoyuki Kamiyama , Keiko Imai

    グラフにおける辺の隣接関係を表した辺-辺隣接行列は,最小辺支配集合問題を整数計画問題として定式化するときに現れる.本稿では,辺-辺隣接行列が完全ユニモジュラであるための必要十分条件を示す.これは,辺-辺隣接行列に対する初めての特徴付けである.さらに完全ユニモジュラでない辺-辺隣接行列を持つグラフに対して上記の問題が線形計画緩和を用いて最適整数解が得られるグラフクラスを紹介する.

    IPSJ SIG Notes 2011-AL-136(9), 1-5, 2011-08-30

    CiNii Link1

  • 3

    JCEJ Outstanding Paper Award of 2010

    IRITANI Eiji , YAMASHITA Yoshiyuki

    … a Microreactor in the Oxidative Dehydrogenation of Propane to Propylene on Calcium Hydroxyapatite and Magnesium ortho-Vanadate Doped and Undoped with Palladium,” “On-Line Property Prediction for Industrial Slurry High-Density Polyethylene Processes with Various Grade Transition Modes,” “Development of Dimethyl Ether Production Process Based on Biomass Gasification by Using Mixed-Integer Nonlinear Programming,” and “Direct Simulation Model of Concentrated Particulate Flow in Pressure-Driven Dead-End Microfiltration.” …

    JOURNAL OF CHEMICAL ENGINEERING OF JAPAN 44(4), 447-448, 2011-07-01

    J-STAGE CrossRef References (4)

  • 4

    A Comparison between Genetic Algorithm and k-opt local search method for the Vehicle Routing Problem

    Han SangHeon

    … Previous studies proposed that Genetic Algorithm, Integer Programming and several neural network approaches could be used to solve VRP. …

    NUCB journal of economics and information science 56(1), 97-105, 2011-07

    CiNii Fulltext PDF - Open Access 

  • 5

    Model Predictive Control for Hybrid Systems : Approximate Precomputation Based on Transition Relations  [in Japanese]

    CHOE Sunseong , HIRAISHI Kunihiko , KOBAYASHI Koichi

    本論文では,ハイブリッドシステムのモデル予測制御問題に対し,遷移関係に基づく近似した双模倣によるグラフ表現を用いて,制御入力を計算する近似事前解法を提案する.モデル予測制御問題の解法として,整数計画問題へ帰着させ,オンラインで問題を解く手法が提案されている.しかしながら,整数計画問題はNP-困難なため,短いサンプリング周期が要求される場合など適用できない場合がある.一方,オフライン解法としてマルチ …

    IEICE technical report 111(105), 97-102, 2011-06-23

    CiNii Fulltext PDF - Limited 

  • 6

    Model Predictive Control for Hybrid Systems : Approximate Precomputation Based on Transition Relations  [in Japanese]

    CHOE Sunseong , HIRAISHI Kunihiko , KOBAYASHI Koichi

    本論文では,ハイブリッドシステムのモデル予測制御問題に対し,遷移関係に基づく近似した双模倣によるグラフ表現を用いて,制御入力を計算する近似事前解法を提案する.モデル予測制御問題の解法として,整数計画問題へ帰着させ,オンラインで問題を解く手法が提案されている.しかしながら,整数計画問題はNP-困難なため,短いサンプリング周期が要求される場合など適用できない場合がある.一方,オフライン解法としてマルチ …

    Technical report of IEICE. VLD 111(103), 97-102, 2011-06-23

    CiNii Fulltext PDF - Limited 

  • 7

    Approximate Precomputation Based on Transition Relations  [in Japanese]

    CHOE Sunseong , HIRAISHI Kunihiko , KOBAYASHI Koichi

    本論文では,ハイブリッドシステムのモデル予測制御問題に対し,遷移関係に基づく近似した双模倣によるグラフ表現を用いて,制御入力を計算する近似事前解法を提案する.モデル予測制御問題の解法として,整数計画問題へ帰着させ,オンラインで問題を解く手法が提案されている.しかしながら,整数計画問題はNP-困難なため,短いサンプリング周期が要求される場合など適用できない場合がある.一方,オフライン解法としてマルチ …

    IEICE technical report. Circuits and systems 111(102), 97-102, 2011-06-23

    CiNii Fulltext PDF - Limited 

  • 8

    Model Predictive Control for Hybrid Systems : Approximate Precomputation Based on Transition Relations  [in Japanese]

    CHOE Sunseong , HIRAISHI Kunihiko , KOBAYASHI Koichi

    本論文では,ハイブリッドシステムのモデル予測制御問題に対し,遷移関係に基づく近似した双模倣によるグラフ表現を用いて,制御入力を計算する近似事前解法を提案する.モデル予測制御問題の解法として,整数計画問題へ帰着させ,オンラインで問題を解く手法が提案されている.しかしながら,整数計画問題はNP-困難なため,短いサンプリング周期が要求される場合など適用できない場合がある.一方,オフライン解法としてマルチ …

    IEICE technical report. Signal processing 111(104), 97-102, 2011-06-23

    CiNii Fulltext PDF - Limited 

  • 9

    An Interactive Fuzzy Satisficing Method for Multiobejctvie Operation Planning considering Transaction Forms  [in Japanese]

    SAKAWA Masatoshi , MATSUI Takeshi , ISHIMARU Keiichi

    地域冷暖房システムは，冷暖房に必要な冷水，温水及び蒸気の供給を地域ごとに一括して行うためのシステムであり，地域冷暖房プラントはその冷水，温水及び蒸気を生成するためのプラントである．近年，地域冷暖房システムにおける負荷予測手法の発展とともに，プラントの運転計画の最適化に対する研究が行われ，有効性が示されてきている．しかし，機器の燃料費のみが考慮されている従来の運転計画問題に対して，実際の地域冷暖房プ …

    Journal of Japan Society for Fuzzy Theory and Intelligent Informatics 23(3), 339-349, 2011-06-15

    J-STAGE CrossRef References (12)

  • 10

    Optimized assignment of deduplication backup methods using integer programming

    OGATA Mikito , KOMODA Norihisa

    電気学会研究会資料. IS, 情報システム研究会 2011(1), 93-97, 2011-04-14

    References (6)

  • 11

    Floating Operation Precision Setting Instruction Selection and Insertion Using 0-1 Integer Linear Programming by a Compiler for SH4A  [in Japanese]

    Ryo Sakamoto , Yuji Chiba , Koichi Kubota , Norihisa Doi

    本論文では SH4A 向けコンパイラにおいて浮動小数点演算の演算精度を指定する命令を選択し,挿入先を定める手段として,0-1 整数計画法を利用する手法を提案し,その実用性を評価した結果を示す.SH4A は浮動小数点演算命令の実行時にどの精度で演算を行うか指定するための命令を 2 種類提供するが,それぞれ挿入可能な箇所と実行コストが異なる.このため SH4A 向けコンパイラでは,どこでどの命令を使っ …

    情報処理学会論文誌. プログラミング 4(2), 48-66, 2011-03-25

    CiNii Link1

  • 12

    On-line Resource Co-allocation Scheme for Various Resources  [in Japanese]

    Atsuko Takefusa , Hidemoto Nakada , Tomohiro Kudoh , Yoshio Tanaka

    分散環境におけるデータインテンシブ計算の重要性が多分野において高まっているが,データインテンシブ計算で安定した実効性能を得るには,ネットワーク,計算機,ストレージを含めた資源とそれらの属性情報を考慮したコアロケーション手法が必要となる.本研究では,多種資源とその属性情報を考慮したオンラインコアロケーション手法を提案する.提案手法では,既発表手法を拡張して整数計画モデルに新たな制約を加えることで,多 …

    IPSJ SIG Notes 2011-HPC-129(17), 1-8, 2011-03-08

    CiNii Link1

  • 13

    Integer Programming and Dynamic Programming-based Methods of Optimizing Control Policy in Probabilistic Boolean Networks with Hard Constraints

    Xi Chen , Tatsuya Akutsu , Takeyuki Tamura , Wai-Ki Ching

    … For solving the above problems, integer linear programming and dynamic programming-based methods in conjunction with hard constraints are developed. …

    IPSJ SIG technical reports 2011-BIO-24(5), 1-4, 2011-03-03

    CiNii Link1

  • 14

    Temporal Coalescing on Window Extents over Data Streams

    AL-KATEB Mohammed , KUNTA Sasi Sekhar , LEE Byung Suk

    … Then, the problem of optimally selecting between eager and lazy coalescing for concurrent queries is formulated as a 0-1 integer programming problem. …

    IEICE Transactions on Information and Systems 94(3), 489-503, 2011-03-01

    J-STAGE CrossRef References (30)

  • 15

    Application of Benders Decomposition to Transmission Expansion Planning with N-1 Security Constraints

    ASADAMONGKOL Somphop , EUA-ARPORN Bundhit

    IEEJ transactions on electrical and electronic engineering : official journal of the Institute of Electrical Engineering of Japan / = 電気学会 6(2), 127-133, 2011-03-01

    References (17)

  • 16

    A Heuristic Algorithm for Placement Sequence Problem with Nozzle Assignment in a Chip Mounting Machine  [in Japanese]

    Keisuke Yamamoto , Hidenori Ohta , Mario Nakamori

    本論文は,電子基板の生産効率向上を目的として,多機能型部品装着機における部品の装着順序問題の解法を論じている.この問題は装着機のライン全体の動作最適化問題の部分問題であり,配送計画問題 (Vehicle Routing Problem, VRP) の一種と解釈することができる.しかしながら,部品を装着するノズルの位置が経路に影響を及ぼすため,通常の VRP に比べてより複雑な問題となっている.本論 …

    IPSJ SIG Notes 2011-MPS-82(5), 1-6, 2011-02-28

    CiNii Link1

  • 17

    A Hybrid Approach for Exact Solving of Minimum Consistent-DFA Generation Problem  [in Japanese]

    Nobuo Inui , Akiko Aizawa

    本稿では,ラベル付き記号列集合から最小状態数の決定性有限状態オートマトン (DFA) を効率よく生成する手法について述べる.この問題は,NP 困難な問題と知られているが,近年の SAT ソルバーの効率化によって,専用のアルゴリズムに匹敵する計算速度が得られたことが報告された.本稿では,この手法をさらに発展させるため,対称性除去のための最大クリークを MILP ソルバーで発見する方法を導入する.また …

    IPSJ SIG Notes 2011-MPS-82(1), 1-6, 2011-02-28

    CiNii Link1

  • 18

    A Study on Initial Solution for Designing CSD Coefficient FIR Filters using Branch and Bound Method  [in Japanese]

    TAKAHASHI Nobuo , SUYAMA Kenji

    本稿では,分枝限定法によるCSD係数FIRフィルタ設計の高速化における初期解の方針について検討する.CSD係数FIRフィルタの設計問題は混合整数計画問題として定式化可能であり,厳密解法である分枝限定法を用いて最適解が得られる.しかし,フィルタ設計の場合,同程度の目的関数値をもつ係数パターンが多数存在するため,生成される部分問題数の多さが膨大な計算時間の要因となる.そこで設計の高速化のために,分枝限 …

    IEICE technical report. Communication systems 110(441), 369-374, 2011-02-24

    CiNii Fulltext PDF - Limited 

  • 19

    A Study on Initial Solution for Designing CSD Coefficient FIR Filters using Branch and Bound Method  [in Japanese]

    TAKAHASHI Nobuo , SUYAMA Kenji

    本稿では,分枝限定法によるCSD係数FIRフィルタ設計の高速化における初期解の方針について検討する.CSD係数FIRフィルタの設計問題は混合整数計画問題として定式化可能であり,厳密解法である分枝限定法を用いて最適解が得られる.しかし,フィルタ設計の場合,同程度の目的関数値をもつ係数パターンが多数存在するため,生成される部分問題数の多さが膨大な計算時間の要因となる.そこで設計の高速化のために,分枝限 …

    IEICE technical report. Circuits and systems 110(439), 369-374, 2011-02-24

    CiNii Fulltext PDF - Limited 

  • 20

    A Study on Initial Solution for Designing CSD Coefficient FIR Filters using Branch and Bound Method  [in Japanese]

    TAKAHASHI Nobuo , SUYAMA Kenji

    本稿では,分枝限定法によるCSD係数FIRフィルタ設計の高速化における初期解の方針について検討する.CSD係数FIRフィルタの設計問題は混合整数計画問題として定式化可能であり,厳密解法である分枝限定法を用いて最適解が得られる.しかし,フィルタ設計の場合,同程度の目的関数値をもつ係数パターンが多数存在するため,生成される部分問題数の多さが膨大な計算時間の要因となる.そこで設計の高速化のために,分枝限 …

    IEICE technical report 110(440), 369-374, 2011-02-24

    CiNii Fulltext PDF - Limited