课题基金 / 基金详情

Research on Formalization and Algorithms for the Stable Matching Problems Adapted to Real World

Research on Formalization and Algorithms for the Stable Matching Problems Adapted to Real World
适应现实世界的稳定匹配问题的形式化和算法研究
批准号：
20700009
负责人：
MIYAZAKI Shuichi
金额：
$2.75万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2008
资助国家：
日本
项目状态：
已结题
起止时间：
2008 至 2011
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20700009/
关键词：
アルゴリズム組み合わせ問題最適化問題近似アルゴリズム安定マッチング研修医配属近似困難性安定マッチング問題研修医配属問題多項式時間アルゴリズムGale-shapleyアルゴリズムNP困難性近似度組み合わせアルゴリズムNP困難問題Gale-Shapleyアルゴリズム整数計画問題線形計画緩和安定結婚問題最適化線形計画問題安定ルームメイト問題

项目摘要

项目成果

MIYAZAKI Shuichi的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
In the stable matching problem, each person submits a list that orders members of the opposite gender based on his/her preference. The task is to find a matching with property called the stability. This problem can be applied to many real-world assignment problem, such as assigning residents to hospitals. In this research, we proposed several variants of this problem to adapt it to each occasion. We also proposed efficient algorithms for them, as well as proved some intractability and inapproximability.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
2部グラフ上での分担供給可能な割当て制限付き資源配分問題
具有配额约束的资源分配问题，可以在二分图上共享和提供
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [森本尚之, 宮崎修一, 岡部寿男]
通讯作者： 岡部寿男
段階的秘密交換プロトコルを利用した配達内容証明が可能な電子メールプロトコルの設計上の検討
允许使用逐步秘密交换协议进行传递证明的电子邮件协议的设计注意事项
DOI： --
发表时间： 2008
期刊：
影响因子： --
作者： [清水敬太, 宮崎修一, 岡部寿男]
通讯作者： 岡部寿男
離散数学のすすめ 第17章「安定結婚問題」
离散数学导论第17章“稳定婚姻问题”
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [白川理香, 三村達哉, 臼井智彦, 本田紀彦, 福岡詩麻, 天野史郎, 宮崎修一(分担)]
通讯作者： 宮崎修一(分担)
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties
一种解决单边关系稳定婚姻问题的 25/17 近似算法
DOI： 10.1007/s00453-012-9699-2
发表时间： 2014
期刊： Algorithmica
影响因子： 1.1
作者： [Kazuo Iwama, Shuichi Miyazaki, and Hiroki Yanagisawa]
通讯作者： and Hiroki Yanagisawa
共 45 条
    Research on designing assignment algorithms using stable matchings
    • 批准号：
      16K00017
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $3.0万
    • 财政年份：
      2016
    • 负责人：
      MIYAZAKI Shuichi
    • 依托单位：
      Kyoto University
    Reasonable modeling and algorithm developments of stable matching problems
    • 批准号：
      24500013
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $3.33万
    • 财政年份：
      2012
    • 负责人：
      MIYAZAKI Shuichi
    • 依托单位：
      Kyoto University
    Develpment of Biomedical Ti-based Shape Memory and Superelastic Alloys
    • 批准号：
      23360300
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $12.31万
    • 财政年份：
      2011
    • 负责人：
      MIYAZAKI Shuichi
    • 依托单位：
      University of Tsukuba
    Development of Microactuators Possessing High Power and Large Actuation Utilizing Ti-Ni Sputter-deposited Shape Memory Alloy Films
    • 批准号：
      14205099
    • 项目类别：
      Grant-in-Aid for Scientific Research (A)
    • 资助金额：
      $35.44万
    • 财政年份：
      2002
    • 负责人：
      MIYAZAKI Shuichi
    • 依托单位：
      University of Tsukuba