| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2012-01-27 15:00 The M-best Discrete Optimization Method for Sparsely Connected Multi-body Model Masashi Kato, Masato Inoue (Waseda Univ.)  NC2011-118 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | In this report, we propose an efficient method for obtaining exact M-best solutions of a discrete optimization problem (a combinatorial optimization problem) of a general sparsely connected multi-body model. Most of the conventional methods are intended for obtaining one of the best solutions, while the proposed method can answer all the sets of the top M solutions rigorously, e.g., the sets of the best solutions, the second best solutions, ..., and the M-best solutions. The class of the objective function of the proposed method is quite wide; which is defined as the summation of some discrete real functions. Even if the objective function has a densely connected structure, the proposed method is applicable, but its calculation cost would be of exponential order, thus having no advantage. Also, the proposed method can estimate both the calculation cost and the memory cost in advance. Furthermore, if the number of the solutions is of exponential order, it does not directly mean the calculation cost and/or the memory cost are of exponential order. | |
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | discrete optimization problem / combinatorial optimization problem / sparsely connected multi-body model / exact enumeration / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 111, no. 419, NC2011-118, pp. 125-130, Jan. 2012. | |
| Paper # | NC2011-118 | |
| Date of Issue | 2012-01-19 (NC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | NC2011-118 |
|
| Conference Information | |
| Committee | NC |
| Conference Date | 2012-01-26 - 2012-01-27 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Future University Hakodate |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General, Complex Systems and Neurocomputing |
| Paper Information | |
| Registration To | NC |
| Conference Code | 2012-01-NC |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | The M-best Discrete Optimization Method for Sparsely Connected Multi-body Model |
| Sub Title (in English) | |
| Keyword(1) | discrete optimization problem |
| Keyword(2) | combinatorial optimization problem |
| Keyword(3) | sparsely connected multi-body model |
| Keyword(4) | exact enumeration |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Masashi Kato |
| 1st Author's Affiliation | Waseda University (Waseda Univ.) |
| 2nd Author's Name | Masato Inoue |
| 2nd Author's Affiliation | Waseda University (Waseda Univ.) |
| 3rd Author's Name | |
| 3rd Author's Affiliation | () |
| 4th Author's Name | |
| 4th Author's Affiliation | () |
| 5th Author's Name | |
| 5th Author's Affiliation | () |
| 6th Author's Name | |
| 6th Author's Affiliation | () |
| 7th Author's Name | |
| 7th Author's Affiliation | () |
| 8th Author's Name | |
| 8th Author's Affiliation | () |
| 9th Author's Name | |
| 9th Author's Affiliation | () |
| 10th Author's Name | |
| 10th Author's Affiliation | () |
| 11th Author's Name | |
| 11th Author's Affiliation | () |
| 12th Author's Name | |
| 12th Author's Affiliation | () |
| 13th Author's Name | |
| 13th Author's Affiliation | () |
| 14th Author's Name | |
| 14th Author's Affiliation | () |
| 15th Author's Name | |
| 15th Author's Affiliation | () |
| 16th Author's Name | |
| 16th Author's Affiliation | () |
| 17th Author's Name | |
| 17th Author's Affiliation | () |
| 18th Author's Name | |
| 18th Author's Affiliation | () |
| Speaker | Author-1 |
| Date Time | 2012-01-27 15:00:00 |
| Presentation Time | 25 minutes |
| Registration for | NC |
| Paper # | NC2011-118 |
| Volume (vol) | vol.111 |
| Number (no) | no.419 |
| Page | pp.125-130 |
| #Pages | 6 |
| Date of Issue | 2012-01-19 (NC) |
[Return to Top Page]