IEICE Trans

Keyword : combinatorial optimization

A Fully-Connected Ising Model Embedding Method and Its Evaluation for CMOS Annealing Machines Daisuke OKU Kotaro TERADA Masato HAYASHI Masanao YAMAOKA Shu TANAKA Nozomu TOGAWA
Publication: Publication Date: 2019/09/01 Vol. E102-D No. 9 ; pp. 1696-1706 Type of Manuscript: PAPER Category: Fundamentals of Information Systems Keyword: CMOS annealing, Ising model, Ising computing, graph embedding, combinatorial optimization,
	Summary \| Full Text:PDF

Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem Takahiro FUJITA Kohei HATANO Shuji KIJIMA Eiji TAKIMOTO
Publication: Publication Date: 2018/09/01 Vol. E101-A No. 9 ; pp. 1334-1343 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: online learning, scheduling, permutation, combinatorial optimization,
	Summary \| Full Text:PDF

BDD-Constrained A^* Search: A Fast Method for Solving Constrained Shortest-Path Problems Fumito TAKEUCHI Masaaki NISHINO Norihito YASUDA Takuya AKIBA Shin-ichi MINATO Masaaki NAGATA
Publication: Publication Date: 2017/12/01 Vol. E100-D No. 12 ; pp. 2945-2952 Type of Manuscript: PAPER Category: Fundamentals of Information Systems Keyword: DAG shortest path, binary decision diagram, combinatorial optimization, A^* search,
	Summary \| Full Text:PDF

Improving Performance of Heuristic Algorithms by Lebesgue Spectrum Filter Mikio HASEGAWA
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2016/11/01 Vol. E99-B No. 11 ; pp. 2256-2262 Type of Manuscript: INVITED PAPER (Special Section on Deepening and Expanding of Information Network Science) Category: Keyword: chaos, combinatorial optimization, lebesgue spectrum filter, CDMA, traveling salesman problema, quadratic assignment problems,
	Summary \| Full Text:PDF

The Huffman Tree Problem with Unit Step Functions Hiroshi FUJIWARA Takuya NAKAMURA Toshihiro FUJITO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2015/06/01 Vol. E98-A No. 6 ; pp. 1189-1196 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: combinatorial optimization, polynomial-time algorithm, binary tree, optimal tree, Huffman coding,
	Summary \| Full Text:PDF

Negative Correlation Learning in the Estimation of Distribution Algorithms for Combinatorial Optimization Warin WATTANAPORNPROM Prabhas CHONGSTITVATANA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2013/11/01 Vol. E96-D No. 11 ; pp. 2397-2408 Type of Manuscript: PAPER Category: Artificial Intelligence, Data Mining Keyword: combinatorial optimization, estimation of distribution algorithms, negative correlation learning, multimodal,
	Summary \| Full Text:PDF

Better Approximation Algorithms for Grasp-and-Delivery Robot Routing Problems Aleksandar SHURBEVSKI Hiroshi NAGAMOCHI Yoshiyuki KARUNO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2013/03/01 Vol. E96-D No. 3 ; pp. 450-456 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —) Category: Keyword: combinatorial optimization, routing and scheduling, industrial robots, approximation algorithms, metric traveling salesperson problem,
	Summary \| Full Text:PDF

Automated Creation of Beamformer-Based Optimum DOA Estimation Algorithm Using Genetic Algorithm Shunsuke YOSHIMURA Hiroshi HIRAYAMA Nobuyoshi KIKUMA Kunio SAKAKIBARA
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2012/10/01 Vol. E95-B No. 10 ; pp. 3332-3336 Type of Manuscript: LETTER Category: Antennas and Propagation Keyword: array antenna, DOA estimation, genetic algorithm, genetic programming, Polish notation, combinatorial optimization,
	Summary \| Full Text:PDF

A Computationally Efficient Method for Large Dimension Subcarrier Assignment and Bit Allocation Problem of Multiuser OFDM System Shin-Yeu LIN Jung-Shou HUANG
Publication: IEICE TRANSACTIONS on Communications Publication Date: 2008/12/01 Vol. E91-B No. 12 ; pp. 3966-3973 Type of Manuscript: PAPER Category: Wireless Communication Technologies Keyword: OFDM system, combinatorial optimization, ordinal optimization, resource allocation, wireless communication,
	Summary \| Full Text:PDF

An Approach to Collaboration of Growing Self-Organizing Maps and Adaptive Resonance Theory Maps Masaru TAKANASHI Hiroyuki TORIKAI Toshimichi SAITO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2007/09/01 Vol. E90-A No. 9 ; pp. 2047-2050 Type of Manuscript: LETTER Category: Neural Networks and Bioengineering Keyword: self-organizing maps, adaptive resonance theory, combinatorial optimization,
	Summary \| Full Text:PDF

Another Simple Algorithm for Edge-Coloring Bipartite Graphs Takashi TAKABATAKE
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2005/05/01 Vol. E88-A No. 5 ; pp. 1303-1304 Type of Manuscript: Special Section LETTER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: bipartite matching, edge-coloring, graph algorithms, combinatorial optimization,
	Summary \| Full Text:PDF

Fundamental Properties of M-Convex and L-Convex Functions in Continuous Variables Kazuo MUROTA Akiyoshi SHIOURA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2004/05/01 Vol. E87-A No. 5 ; pp. 1042-1052 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: combinatorial optimization, matroid, base polyhedron, convex function, convex analysis,
	Summary \| Full Text:PDF

Digital Halftoning: Algorithm Engineering Challenges Tetsuo ASANO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2003/02/01 Vol. E86-D No. 2 ; pp. 159-178 Type of Manuscript: INVITED SURVEY PAPER Category: Keyword: approximation algorithm, combinatorial optimization, matrix rounding, network flow,
	Summary \| Full Text:PDF

An Evolutionary Algorithm Approach to the Design of Minimum Cost Survivable Networks with Bounded Rings Beatrice M. OMBUKI Morikazu NAKAMURA Zensho NAKAO Kenji ONAGA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2001/06/01 Vol. E84-A No. 6 ; pp. 1545-1548 Type of Manuscript: Special Section LETTER (Special Section on Papers Selected from 2000 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2000)) Category: Keyword: two-connected network design, genetic algorithm, combinatorial optimization,
	Summary \| Full Text:PDF

Parallel Meta-Heuristics and Autonomous Decentralized Combinatorial Optimization Morikazu NAKAMURA Kenji ONAGA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2001/01/01 Vol. E84-A No. 1 ; pp. 48-54 Type of Manuscript: INVITED PAPER (Special Section on the 10th Anniversary of the IEICE Transactions of Fundamentals: "Last Decade and 21st Century") Category: Keyword: combinatorial optimization, meta-heuristics, parallel optimization, autonomous decentralized optimization,
	Summary \| Full Text:PDF

An "Optimal" Hopfield Network for Combinatorial Optimization and Its Approximate Realization Satoshi MATSUDA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/06/25 Vol. E83-A No. 6 ; pp. 1211-1221 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: Hopfield network, optimal Hopfield network, combinatorial optimization, traveling salesman problem,
	Summary \| Full Text:PDF

Finding an Optimal Region in One- and Two-Dimensional Arrays Naoki KATOH
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2000/03/25 Vol. E83-D No. 3 ; pp. 438-446 Type of Manuscript: INVITED SURVEY PAPER Category: Algorithms for Geometric Problems Keyword: optimal interval, combinatorial optimization, interclass variance, image segmentation, data mining,
	Summary \| Full Text:PDF

An Evolutionary Scheduling Scheme Based on gkGA Approach to the Job Shop Scheduling Problem Beatrice M. OMBUKI Morikazu NAKAMURA Kenji ONAGA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1998/06/25 Vol. E81-A No. 6 ; pp. 1063-1071 Type of Manuscript: Special Section PAPER (Special Section of Papers Selected from ITC-CSCC'97) Category: Algorithms and Data Structures Keyword: genetic algorithm, gkGA, job shop scheduling problem, combinatorial optimization,
	Summary \| Full Text:PDF

A Massive Digital Neural Network for Total Coloring Problems Nobuo FUNABIKI Junji KITAMICHI Seishi NISHIKAWA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1997/09/25 Vol. E80-A No. 9 ; pp. 1625-1629 Type of Manuscript: Special Section LETTER (Special Section on Nonlinear Theory and its Applications) Category: Keyword: neural network, digital technology, total coloring, NP-complete, combinatorial optimization,
	Summary \| Full Text:PDF

Neural Computing for the m-Way Graph Partitioning Problem Takayuki SAITO Yoshiyasu TAKEFUJI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1997/09/25 Vol. E80-D No. 9 ; pp. 942-947 Type of Manuscript: Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing) Category: Algorithms Keyword: neural network, graph partitioning, heuristic algorithm, combinatorial optimization,
	Summary \| Full Text:PDF

Hardware Framework for Accelerating the Execution Speed of a Genetic Algorithm Barry SHACKLEFORD Etsuko OKUSHI Mitsuhiro YASUDA Hisao KOIZUMI Katsuhiko SEO Takashi IWAMOTO
Publication: IEICE TRANSACTIONS on Electronics Publication Date: 1997/07/25 Vol. E80-C No. 7 ; pp. 962-969 Type of Manuscript: Special Section PAPER (Special Issue on New Concept Device and Novel Architecture LSIs) Category: Multi Processors Keyword: genetic algorithm, special purpose hardware architecture, combinatorial optimization,
	Summary \| Full Text:PDF

A Gradual Neural Network Approach for Time Slot Assignment in TDM Multicast Switching Systems Nobuo FUNABIKI Junji KITAMICHI Seishi NISHIKAWA
Publication: IEICE TRANSACTIONS on Communications Publication Date: 1997/06/25 Vol. E80-B No. 6 ; pp. 939-947 Type of Manuscript: PAPER Category: Communication Networks and Services Keyword: neural network, time slot assignment, TDN multicast switching system, combinatorial optimization,
	Summary \| Full Text:PDF

Stroke-Number and Stroke-Order Free On-Line Kanji Character Recognition as One-to-One Stroke Correspondence Problem Toru WAKAHARA Akira SUZUKI Naoki NAKAJIMA Sueharu MIYAHARA Kazumi ODAKA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1996/05/25 Vol. E79-D No. 5 ; pp. 529-534 Type of Manuscript: Special Section PAPER (Special Issue on Character Recognition and Document Understanding) Category: Online Recognition Keyword: on-line Kanji character recognition, cursive handwriting, stroke correspondence, combinatorial optimization, distortion-tolerant matching,
	Summary \| Full Text:PDF

Vision System for Depalletizing Robot Using Genetic Labeling Manabu HASHIMOTO Kazuhiko SUMI Shin'ichi KURODA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1995/12/25 Vol. E78-D No. 12 ; pp. 1552-1558 Type of Manuscript: Special Section PAPER (Special Issue on Machine Vision Applications) Category: Keyword: Genetic Algorithms, labeling algorithm, depalletizing robot, combinatorial optimization, image interpretation,
	Summary \| Full Text:PDF

Single Minimum Method for Combinatorial Optimization Problems and Its Application to the TSP Problem Dan XU Itsuo KUMAZAWA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1993/05/25 Vol. E76-A No. 5 ; pp. 742-748 Type of Manuscript: Special Section PAPER (Special Section on Neural Nets,Chaos and Numerics) Category: Neural Nets--Theory and Applications-- Keyword: single minimum method, combinatorial optimization, neurocomputing, local minima problem, TSP problem,
	Summary \| Full Text:PDF