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 annealingIsing modelIsing computinggraph embeddingcombinatorial 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 learningschedulingpermutationcombinatorial 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 pathbinary decision diagramcombinatorial optimizationA* 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: 
chaoscombinatorial optimizationlebesgue spectrum filterCDMAtraveling salesman problemaquadratic 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 optimizationpolynomial-time algorithmbinary treeoptimal treeHuffman 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 optimizationestimation of distribution algorithmsnegative correlation learningmultimodal
 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 optimizationrouting and schedulingindustrial robotsapproximation algorithmsmetric 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 antennaDOA estimationgenetic algorithmgenetic programmingPolish notationcombinatorial 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 systemcombinatorial optimizationordinal optimizationresource allocationwireless 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 mapsadaptive resonance theorycombinatorial 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 matchingedge-coloringgraph algorithmscombinatorial 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 optimizationmatroidbase polyhedronconvex functionconvex 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 algorithmcombinatorial optimizationmatrix roundingnetwork 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 designgenetic algorithmcombinatorial 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 optimizationmeta-heuristicsparallel optimizationautonomous 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 networkoptimal Hopfield networkcombinatorial optimizationtraveling 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 intervalcombinatorial optimizationinterclass varianceimage segmentationdata 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 algorithmgkGAjob shop scheduling problemcombinatorial 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 networkdigital technologytotal coloringNP-completecombinatorial 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 networkgraph partitioningheuristic algorithmcombinatorial 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 algorithmspecial purpose hardware architecturecombinatorial 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 networktime slot assignmentTDN multicast switching systemcombinatorial 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 recognitioncursive handwritingstroke correspondencecombinatorial optimizationdistortion-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 Algorithmslabeling algorithmdepalletizing robotcombinatorial optimizationimage 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 methodcombinatorial optimizationneurocomputinglocal minima problemTSP problem
 Summary | Full Text:PDF