On k-subset sum using enumerative encoding

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Citations (Scopus)

    Abstract

    Being a significant construct in a wide range of combinatorial problems, the k-subset sum problem (k-SSP) computes k-element subsets, out of an n-element set, satisfying a user-defined aggregation value. In this paper, we formulate the k-subset sum problem as a search (optimization) problem over the space of integers associated with combination elements. And by using rigorous computational experiments using the search space over more than 1014 integer numbers, we show that our approach is effective and efficient: it is feasible to find any combination with a user-defined sum within 104 function evaluations by using a gradient-free optimization algorithm. Our scheme opens the door to further advance the understanding of combinatorial problems by improved/tailored gradient-free optimization algorithms based on enumerative encoding. Also, our approach realizes the practical building block for combinatorial problems in planning and operations research using k-SSP concepts.

    Original languageEnglish
    Title of host publication2016 IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2016
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages81-86
    Number of pages6
    ISBN (Electronic)9781509058440
    DOIs
    Publication statusPublished - 2017 Mar 23
    Event2016 IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2016 - Limassol, Cyprus
    Duration: 2016 Dec 122016 Dec 14

    Other

    Other2016 IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2016
    CountryCyprus
    CityLimassol
    Period16/12/1216/12/14

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Computer Science Applications
    • Signal Processing

    Fingerprint Dive into the research topics of 'On k-subset sum using enumerative encoding'. Together they form a unique fingerprint.

  • Cite this

    Parque Tenorio, V., & Miyashita, T. (2017). On k-subset sum using enumerative encoding. In 2016 IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2016 (pp. 81-86). [7886013] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISSPIT.2016.7886013