SHINANO Yuji 品野勇治

Researcher Number	00297623
Other IDs
Affiliation (Current)	2025: 統計数理研究所, 統計的機械学習研究センター, 客員准教授
Affiliation (based on the past Project Information) *help	2007: Tokyo University of Agriculture and Technology, Institute of Symbiotic Science and Technology, Associate Professor 2006: 東京農工大学, 大学院共生科学技術研究院, 助教授 2005: 東京農工大学, 大学院・共生科学技術研究部, 助教授 2005: National University Corporation Tokyo University of Agriculture and Technology, Institute of Symbiotic Science and Technology, Associate Prof., 大学院共生科学技術研究部, 助教授 2004: 国立大学法人東京農工大学, 大学院・共生科学技術研究部, 助教授 … More 1999 – 2002: 東京農工大学, 工学部, 講師 2000: 東京農工大学, 工学研究科・電子情報工学専攻, 講師 1998: 東京理科大学, 工学部, 助手 Less
Review Section/Research Field	Principal Investigator Social systems engineering/Safety system / 社会システム工学 Except Principal Investigator 計算機科学 / Media informatics/Database
Keywords	Principal Investigator 並列処理 / Parallel processing / Integral Basis Method / Combinatorial optimization / HTC / 組合せ最適化 / 分枝限定法 / Framework / Visualization / フレームワーク … More / 可視化 / Mathematical programming / Mixed integer linear programming problem / 数理計画 / 混合整数計画問題 / PC cluster / Branch-and-bound algorithms / PCクラスタ / 分散処理 … More Except Principal Investigator graph isomorphism / merge sort / computational complexity / algorithm / adaptive algorithm / グラフ同形性 / 内部マージソート / 計算複雑度 / アルゴリズム / 適応アルゴリズム / vehicle routing problem / resource-constrained project scheduling / constraint satisfaction problem / generalized assignment problem / general problem solver / approximation algorithm / combinatorial optimization / metaheuristics / RCPSP(資源制約スケジューリング問題) / RCPAP(資源制約スケジューリング問題) / RCPSP(資源制御スケジューリング問題) / GAP(一般化割当問題) / MAX-SAT(最大充足可能性問題) / 配送計画問題 / 資源制約スケジューリング / 制約充足問題 / 一般化割当問題 / 汎用アルゴリズム / 近似アルゴリズム / 組合せ最適化 / メタヒューリスティクス / 大規模データ / 疑似カラー / 可視化 / ボロノイ図 / 安定性 / 階層構造変化 / 木構造 / 階層的クラスタリング Less

Prototyping a general solver framework of combinatorial optimization problems on a volunteer computing environmentPrincipal Investigator
- Principal Investigator
  
  SHINANO Yuji
- Project Period (FY)
  2006 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo University of Agriculture and Technology
離散構造データの幾何的配置変動に起因する複雑性の解明
- Principal Investigator
  
  SAITO Takafumi
- Project Period (FY)
  2005 – 2007
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  Media informatics/Database
- Research Institution
  Tokyo University of Agriculture and Technology
Research on Speeding Up Techniques for General Mixed Integer Programming Problem SolversPrincipal Investigator
- Principal Investigator
  
  SHINANO Yuji
- Project Period (FY)
  2004 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  National University Corporation Tokyo University of Agriculture and Technology
The trial production of generalized solver for optimization problems on HTC environmentsPrincipal Investigator
- Principal Investigator
  
  SHINANO Yuji
- Project Period (FY)
  2001 – 2002
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  社会システム工学
- Research Institution
  Tokyo University of Agriculture and Technology
動的に再構成可能なコンピュータ・ネットワーク環境を考慮した並列分枝限定法Principal Investigator
- Principal Investigator
  
  品野勇治
- Project Period (FY)
  1998 – 1999
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  社会システム工学
- Research Institution
  Tokyo University of Agriculture and Technology
  Tokyo University of Science
Solving Computationally Hard Problems by Metaheuristics
- Principal Investigator
  
  IBARAKI Toshihide
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Kyoto University
Design and evaluation of adaptive algorithms
- Principal Investigator
  
  NAKAMORI Mario
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Tokyo University of Agriculture and Technology

All 2007 2006 2005

All Journal Article Presentation

[Journal Article] 大規模分枝限定木可視化のための適応的木構造グラフ生成2007
- Author(s)
  宮村(中村)浩子, 品野勇治, 宮代隆平, 七夕高也, 斎藤隆文
- Journal Title
  
  情報処理学会研究報告 2007(MPS-63)
  
  Pages: 45-48
- NAID
  110006248719
- Data Source
  KAKENHI-PROJECT-17650024
[Journal Article] ParaLEX : A Parallel Extension for the CPLEX Mixed Integer Optimizer2007
- Author(s)
  Yuji Shinano
- Journal Title
  
  Lecture Notes in Computer Science 4757
  
  Pages: 97-106
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18510118
[Journal Article] ParaLEX: A Parallel Extension for the CPLEX Mixed Integer Optimizer2007
- Author(s)
  Yuji Shinano
- Journal Title
  
  Lecture Notes in Computer Science 4757
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18510118
[Journal Article] Improving the Integral Basis Method in Application to the Quadratic Assignment Problem2006
- Author(s)
  Y.Kounoike, Y.Shinano, T.Fujie
- Journal Title
  
  Transactions on Mathematical Modeling and its Applications (TOM) (to appear)
- NAID
  110004856977
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] Computing the Diameter of 17-pancake Graph using a PC Cluster2006
- Author(s)
  S.Asai, Y.Kounoike, Y.Shinano, K.Kaneko
- Journal Title
  
  Lecture Notes in Computer Science (to appear)
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] PCクラスタを用いた16パンケーキグラフの直径計算2006
- Author(s)
  浅井章吾, 鴻池祐輔, 品野勇治, 金子敬一
- Journal Title
  
  情報処理学会論文誌:数理モデルと応用 (採録決定済)
- NAID
  110004856979
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] 2次割当問題への適用によるIntegral Basis Methodの改良の提案2006
- Author(s)
  鴻池祐輔, 品野勇治, 藤江哲也
- Journal Title
  
  情報処理学会論文誌:数理モデルと応用 (採録決定済)
- NAID
  110002952281
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] Computing the Diameter of 17-pancake Graph using a PC Cluster2006
- Author(s)
  S.Asai, Y.Kounoike, Y.Shinano, K.Kaneko
- Journal Title
  
  Proc. of Euro-Par 2006 (採録決定済)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] 大規模階層データ可視化システムVAULT2006
- Author(s)
  宮村(中村)浩子, 斎藤隆文, 品野勇治, 宮代隆平
- Journal Title
  
  Visual Computing/グラフィクスとCAD合同シンポジウム2006予稿集
  
  Pages: 153-158
- NAID
  130006966738
- Data Source
  KAKENHI-PROJECT-17650024
[Journal Article] PCクラスタを用いた16パンケーキグラフの直径計算2006
- Author(s)
  浅井章吾, 鴻池祐輔, 品野勇治, 金子敬一
- Journal Title
  
  情報処理学会論文誌(トランザクション)数理モデル化と応用 (TOM) (採録決定済)
- NAID
  110004856979
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] Computing the Diameter of 16-pancake Graph using a PC Cluster2006
- Author(s)
  S.Asai, Y.Kounoike, Y.Shinano, K.Kaneko
- Journal Title
  
  Transactions on Mathematical Modeling and its Applications (TOM) (to appear)
- NAID
  110004856979
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] 分枝限定法における計算過程の可視化2006
- Author(s)
  宮村(中村)浩子, 宮代隆平, 中山知樹, 品野勇治, 斎藤隆文
- Journal Title
  
  情報処理学会研究報告 2006(MPS-58)
  
  Pages: 27-30
- NAID
  110004687496
- Data Source
  KAKENHI-PROJECT-17650024
[Journal Article] 2次割当問題への適用におけるIntegral Basis Methodの改良の提案2006
- Author(s)
  鴻池祐輔, 品野勇治, 藤江哲也
- Journal Title
  
  情報処理学会論文誌(トランザクション)数理モデル化と応用 (TOM) (採録決定済)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] Computing the Diameters of 14-and 15-Pancake Graphs2005
- Author(s)
  Y.Kounoike, K.Kaneko, Y.Shinano
- Journal Title
  
  Proceedings of the 8th International Symposium on Parallel Architectures, Algorithms, and Networks
  
  Pages: 490-495
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] Computing the Diameters of 14- and 15-Pancake Graphs2005
- Author(s)
  Y.Kounoike, K.Kaneko, Y.Shinano
- Journal Title
  
  Proceedings of the 18th International Symposium on Parallel Architectures, Algorithms, and Networks
  
  Pages: 490-495
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] パンケーキグラフの直径計算2005
- Author(s)
  鴻池祐輔, 金子敬一, 品野勇治
- Journal Title
  
  情報処理学会論文誌:数理モデルと応用 46(印刷中)
- NAID
  110002768712
- Data Source
  KAKENHI-PROJECT-16510105
[Presentation] Acceleration of the CPLEX MIP Optimizer using a PC cluster2007
- Author(s)
  Yuji Shinano
- Organizer
  22th European Conference on Operational Research
- Place of Presentation
  University of Economics Prague
- Year and Date
  2007-07-09
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-18510118
[Presentation] Compact Display Techniques for Information Visualization2007
- Author(s)
  Takafumi Saito, H. N. Miyamura, T. Furuya, Y. Shinano
- Organizer
  Int'l Symp. on Advanced Fluid Information/Int'l Symp. on Transdisciplinary Fluid Integration
- Place of Presentation
  仙台
- Data Source
  KAKENHI-PROJECT-17650024
[Presentation] 大規模ツリーグラフの適応的表示2007
- Author(s)
  宮村(中村)浩子, 品野勇治, 斎藤隆文, 宮代隆平, 七夕高也
- Organizer
  Visual Computing/グラフィクスとCAD合同シンポジウム 2007
- Place of Presentation
  枚方
- Data Source
  KAKENHI-PROJECT-17650024

1. IKEDA Satoshi (70282796)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
2. FUJIE Tetsuya (40305678)

# of Collaborated Projects: 3 results

# of Collaborated Products: 3 results
3. SAITO Takafumi (60293007)

# of Collaborated Projects: 2 results

# of Collaborated Products: 5 results
4. MIYAMURA Hiroko (20376859)

# of Collaborated Projects: 2 results

# of Collaborated Products: 5 results
5. IBARAKI Toshihide (50026192)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. NONOBE Koji (40324678)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. HORIYAMA Takashi (60314530)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. YAGIURA Mutsunori (10263120)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. NAKAMORI Mario (00111633)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. IWASAWA Kyoko (80251578)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. NAMIKI Mitaro (10208077)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. MIYASHIRO Ryuhei (50376860)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. 金子敬一 (20194904)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

SHINANO Yuji 品野 勇治

Research Projects

Research Products

Co-Researchers

Prototyping a general solver framework of combinatorial optimization problems on a volunteer computing environmentPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

離散構造データの幾何的配置変動に起因する複雑性の解明

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on Speeding Up Techniques for General Mixed Integer Programming Problem SolversPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

The trial production of generalized solver for optimization problems on HTC environmentsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

動的に再構成可能なコンピュータ・ネットワーク環境を考慮した並列分枝限定法Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Solving Computationally Hard Problems by Metaheuristics

Principal Investigator

Project Period (FY)

Research Category

Research Institution

Design and evaluation of adaptive algorithms

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] 大規模分枝限定木可視化のための適応的木構造グラフ生成2007

Author(s)

Journal Title

NAID

Data Source

[Journal Article] ParaLEX : A Parallel Extension for the CPLEX Mixed Integer Optimizer2007

Author(s)

Journal Title

Description

Data Source

[Journal Article] ParaLEX: A Parallel Extension for the CPLEX Mixed Integer Optimizer2007

Author(s)

Journal Title

Data Source

[Journal Article] Improving the Integral Basis Method in Application to the Quadratic Assignment Problem2006

Author(s)

Journal Title

NAID

Description

Data Source

[Journal Article] Computing the Diameter of 17-pancake Graph using a PC Cluster2006

Author(s)

Journal Title

Description

Data Source

[Journal Article] PCクラスタを用いた16パンケーキグラフの直径計算2006

Author(s)

Journal Title

NAID

Data Source

[Journal Article] 2次割当問題への適用によるIntegral Basis Methodの改良の提案2006

Author(s)

Journal Title

NAID

Data Source

SHINANO Yuji 品野勇治