藤江 哲也

情報化社会といわれる今日,おびただしい量の情報を、コンピュータを使ってどう経営に活用するかは企業経営にとって重要な課題である.中でも通信技術の発達は,迅速な意思決定や経営判断を迫られる現代においては欠かせない重要な技術といえる.そのため,通信技術のひとつであるディジタルフィルタの研究においてもここ30年でめざましい成果があげられている.ディジタルフィルタは,ディジタル計測,ディジタル通信等において中心的な役割をなす信号処理回路であり、その設計における精度の高さのレベルや設計の高速化といった...

In this paper, we generalize the theory of a convex set relaxation for the maximum weight stable set problem due to Grotschel, Lovasz and Schrijver to the generalized stable set problem. We define a convex set which serves as a relaxation problem,...

本稿では,総所要時間最小のスケジュールの中で総滞留時間を最小化するものを求める二機械フローショップ問題を考える.この問題は,複数の目的関数に優先順位が与えられる,階層的多目的スケジューリング問題の一つとして知られている.一般にこの問題はNP困難であり,分枝限定法がT'kindt et al.により提案され,ジョブ数23の問題まで効率的に解くことができたと報告している.本稿では,子問題表現の一般化と新しい優越関係に基づく分枝限定法の改善を行う.この改善により,ジョブ数29の問題まで効率的に解...

The Maximum Leaf Spanning Tree Problem (MLSTP) is to find a spanning tree in a given undirected graph, whose number of leaves (vertices of degree 1) is maximum. In this article, we consider an integer programming approach to the MLSTP. We provide ...