SHINANO Yuji 品野勇治

Researcher Number	00297623
Other IDs
Affiliation (Current)	2020: 統計数理研究所, 統計的機械学習研究センター, 客員准教授
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
Review Section/Research Field	Principal Investigator 社会システム工学 / Social systems engineering/Safety system Except Principal Investigator Media informatics/Database / 計算機科学
Keywords	Principal Investigator 並列処理 / 分枝限定法 / 組合せ最適化 / HTC / Combinatorial optimization / Integral Basis Method / Parallel processing / 分散処理 / PCクラスタ / Branch-and-bound algorithms … More Except Principal Investigator 階層的クラスタリング / 木構造 / 階層構造変化 / 安定性 / ボロノイ図 / 可視化 / 疑似カラー / 大規模データ / メタヒューリスティクス / 組合せ最適化 / 近似アルゴリズム / 汎用アルゴリズム / 一般化割当問題 / 制約充足問題 / 資源制約スケジューリング / 配送計画問題 / MAX-SAT(最大充足可能性問題) / GAP(一般化割当問題) / RCPSP(資源制御スケジューリング問題) / RCPAP(資源制約スケジューリング問題) / RCPSP(資源制約スケジューリング問題) / metaheuristics / combinatorial optimization / approximation algorithm / general problem solver / generalized assignment problem / constraint satisfaction problem / resource-constrained project scheduling / vehicle routing problem / 適応アルゴリズム / アルゴリズム / 計算複雑度 / 内部マージソート / グラフ同形性 / adaptive algorithm / algorithm / computational complexity / merge sort / graph isomorphism 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] 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] 大規模分枝限定木可視化のための適応的木構造グラフ生成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] 分枝限定法における計算過程の可視化2006
- Author(s)
  宮村(中村)浩子, 宮代隆平, 中山知樹, 品野勇治, 斎藤隆文
- Journal Title
  
  情報処理学会研究報告 2006(MPS-58)
  
  Pages: 27-30
- NAID
  110004687496
- Data Source
  KAKENHI-PROJECT-17650024
[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] 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] 2次割当問題への適用によるIntegral Basis Methodの改良の提案2006
- Author(s)
  鴻池祐輔, 品野勇治, 藤江哲也
- Journal Title
  
  情報処理学会論文誌:数理モデルと応用 (採録決定済)
- NAID
  110002952281
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] 2次割当問題への適用におけるIntegral Basis Methodの改良の提案2006
- Author(s)
  鴻池祐輔, 品野勇治, 藤江哲也
- Journal Title
  
  情報処理学会論文誌(トランザクション)数理モデル化と応用 (TOM) (採録決定済)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] PCクラスタを用いた16パンケーキグラフの直径計算2006
- Author(s)
  浅井章吾, 鴻池祐輔, 品野勇治, 金子敬一
- Journal Title
  
  情報処理学会論文誌:数理モデルと応用 (採録決定済)
- NAID
  110004856979
- Data Source
  KAKENHI-PROJECT-16510105
[Journal Article] PCクラスタを用いた16パンケーキグラフの直径計算2006
- Author(s)
  浅井章吾, 鴻池祐輔, 品野勇治, 金子敬一
- Journal Title
  
  情報処理学会論文誌(トランザクション)数理モデル化と応用 (TOM) (採録決定済)
- NAID
  110004856979
- 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
  
  Proc. of Euro-Par 2006 (採録決定済)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16510105
[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] 大規模階層データ可視化システムVAULT2006
- Author(s)
  宮村(中村)浩子, 斎藤隆文, 品野勇治, 宮代隆平
- Journal Title
  
  Visual Computing/グラフィクスとCAD合同シンポジウム2006予稿集
  
  Pages: 153-158
- NAID
  130006966738
- Data Source
  KAKENHI-PROJECT-17650024
[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] 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] パンケーキグラフの直径計算2005
- Author(s)
  鴻池祐輔, 金子敬一, 品野勇治
- Journal Title
  
  情報処理学会論文誌:数理モデルと応用 46(印刷中)
- NAID
  110002768712
- Data Source
  KAKENHI-PROJECT-16510105
[Presentation] 大規模ツリーグラフの適応的表示2007
- Author(s)
  宮村(中村)浩子, 品野勇治, 斎藤隆文, 宮代隆平, 七夕高也
- Organizer
  Visual Computing/グラフィクスとCAD合同シンポジウム 2007
- Place of Presentation
  枚方
- Data Source
  KAKENHI-PROJECT-17650024
[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] 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

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] ParaLEX: A Parallel Extension for the CPLEX Mixed Integer Optimizer2007

Author(s)

Journal Title

Data Source

[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] 分枝限定法における計算過程の可視化2006

Author(s)

Journal Title

NAID

Data Source

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

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] 2次割当問題への適用によるIntegral Basis Methodの改良の提案2006

Author(s)

Journal Title

NAID

Data Source

SHINANO Yuji 品野勇治