<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<title>抄録</title>
<style type="text/css">
body {
	text-align: center;
	margin: 0px;
	padding: 0px;
	background-color: #EDEDED;
}
#wrapper {
	padding: 0px;
	margin-top: 0px;
	margin-right: auto;
	margin-bottom: 0px;
	margin-left: auto;
	text-align: center;
	width: 800px;
	background-color: #FFF;
}
.session {
	background-color: #9C9;
	font-family: "ヒラギノ角ゴ Pro W3", "Hiragino Kaku Gothic Pro", "メイリオ", Meiryo, Osaka, "ＭＳ Ｐゴシック", "MS PGothic", sans-serif;
	font-size: 14pt;
}
table.base1 {
	border-collapse: collapse;
	border: 1px solid #063;
	font-family: "ヒラギノ角ゴ Pro W3", "Hiragino Kaku Gothic Pro", "メイリオ", Meiryo, Osaka, "ＭＳ Ｐゴシック", "MS PGothic", sans-serif;
	padding: 0px;
	text-align: left;
	margin-top: 0px;
	margin-right: auto;
	margin-bottom: 0px;
	margin-left: auto;
}
table.base1 th {
	padding: 3px;
	background-color: #ADB4C8;
	font-family: "ヒラギノ角ゴ Pro W3", "Hiragino Kaku Gothic Pro", "メイリオ", Meiryo, Osaka, "ＭＳ Ｐゴシック", "MS PGothic", sans-serif;
	text-align: center;
	font-weight: normal;
	border: 1px solid #063;
}
table.base1 td {
	padding: 3px;
	margin: 0px;
	border: 1px solid #063;
	font-family: "ヒラギノ角ゴ Pro W3", "Hiragino Kaku Gothic Pro", "メイリオ", Meiryo, Osaka, "ＭＳ Ｐゴシック", "MS PGothic", sans-serif;
	font-size: 10pt;
}
.zacho {
	background-color: #EAEABB;
	font-family: "ヒラギノ角ゴ Pro W3", "Hiragino Kaku Gothic Pro", "メイリオ", Meiryo, Osaka, "ＭＳ Ｐゴシック", "MS PGothic", sans-serif;
	font-size: 10pt;
}.abst {
	font-family: "ヒラギノ角ゴ Pro W3", "Hiragino Kaku Gothic Pro", "メイリオ", Meiryo, Osaka, "ＭＳ Ｐゴシック", "MS PGothic", sans-serif;
	font-size: 10pt;
	color: #000;
	text-align: left;
}
.paper {
	font-family: "ヒラギノ角ゴ Pro W3", "Hiragino Kaku Gothic Pro", "メイリオ", Meiryo, Osaka, "ＭＳ Ｐゴシック", "MS PGothic", sans-serif;
	font-size: 10pt;
	color: #000;
	background-color: #9CC;
	text-align: center;
}
.chosha {
	font-family: "メイリオ", Meiryo, Osaka, "ＭＳ Ｐゴシック", "MS PGothic", sans-serif;
	background-color: #E4E4E4;
}
</style>
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div id="wrapper"><table width="700" border="1" align="center">  <tr>       <td bgcolor="#CCCCFF" class="title">SS7-6　Column Generation Model and Optimization Techniques Based on Man-Machine Interaction for Timetabling Problems of University Makeup Courses</td>     </tr>     <tr>       <td class="chosha">◎Hiroto Komaki，Kazutoshi Sakakibara（Toyama Prefectural University），Takuya Matsumoto（Kobe University）</td>     </tr>     <tr>       <td class="abst">スケジューリング問題の一種である時間割作成問題に対する研究は古く，従来より様々な研究が行われてきた．その中でも大学補講時間割に着目すると，学生の授業履修が確定した後での時間割作成となるため，学生一人ひとりの履修状況を反映した時間割が求められる点において，実行可能な時間割を求めることが非常に困難となる，という特徴を有する．本研究では，富山県立大学の補講時間割作成問題に着目し，列生成法を用いた数理計画法に基づく最適化システムを開発する．ここでは良質な時間割を低負荷で導出することを目的とする．具体的には，対象問題を列生成アプローチに基づき，集合分割モデルを示す. 次に，この列生成アプローチを導入した補講時間割作成法を用いて，2014年度の大学補講時間割作成を行う．</td>     </tr> </table></div>
</body>
</html>