Seiji Kataoka

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
DP-based algorithm and FPTAS for the knapsack sharing and related problems Journal of the Operations Research Society of Japan	2019-09-12	Paper
Upper and lower bounding procedures for the multiple knapsack assignment problem European Journal of Operational Research	2015-02-04	Paper
Listing all the minimum spanning trees in an undirected graph International Journal of Computer Mathematics	2011-01-20	Paper
A virtual pegging approach to the max–min optimization of the bi-criteria knapsack problem International Journal of Computer Mathematics	2009-05-29	Paper
Heuristic and exact algorithms for the max-min optimization of the multi-scenario knapsack problem Computers & Operations Research	2007-11-30	Paper
Algorithms to solve the knapsack constrained maximum spanning tree problem International Journal of Computer Mathematics	2005-03-30	Paper
Heuristic and exact algorithms for the spanning tree detection problem Computers & Operations Research	2004-11-12	Paper
A remark on the regularity of the coefficient matrix appearing in the charge simulation method Japan Journal of Industrial and Applied Mathematics	2004-06-18	Paper
Minimum directed 1-subtree relaxation for score orienteering problem European Journal of Operational Research	2001-02-22	Paper
Upper and lower bounding procedures for minimum rooted \(k\)-subtree problem European Journal of Operational Research	2000-08-30	Paper
A heuristic algorithm for the mini-max spanning forest problem European Journal of Operational Research	1999-04-27	Paper
A branch-and-bound algorithm for the mini-max spanning forest problem European Journal of Operational Research	1999-04-27	Paper
A resource allocation problem on timed marked graphs: a decomposition approach International Journal of Systems Science. Principles and Applications of Systems and Integration	1996-11-07	Paper
On some LP problems for performance evaluation of timed marked graphs IEEE Transactions on Automatic Control	1994-09-21	Paper
scientific article; zbMATH DE number 482137 (Why is no real title available?)	1994-01-06	Paper
SELECTION OF RELAXATION PROBLEMS FOR A CLASS OF ASYMMETRIC TRAVELING SALESMAN PROBLEM INSTANCES Journal of the Operations Research Society of Japan	1992-09-26	Paper
Identifiability of a simultaneous equations model of economy: a structural view International Journal of Systems Science. Principles and Applications of Systems and Integration	1992-06-27	Paper
AN ALGORITHM FOR SINGLE CONSTRAINT MAXIMUM COLLECTION PROBLEM Journal of the Operations Research Society of Japan	1988-01-01	Paper

Research outcomes over time

This page was built for person: Seiji Kataoka