{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/matrix-encoding-networks-for-neural","title":"Matrix Encoding Networks for Neural Combinatorial Optimization","arxiv_id":"2106.11113","date":"2021-06-21","proceeding":"NeurIPS 2021 12","authors":["Yeong-Dae Kwon","Jinho Choo","Iljoo Yoon","Minah Park","Duwon Park","Youngjune Gwon"],"abstract":"Machine Learning (ML) can help solve combinatorial optimization (CO) problems better. A popular approach is to use a neural net to compute on the parameters of a given CO problem and extract useful information that guides the search for good solutions. Many CO problems of practical importance can be specified in a matrix form of parameters quantifying the relationship between two groups of items. There is currently no neural net model, however, that takes in such matrix-style relationship data as an input. Consequently, these types of CO problems have been out of reach for ML engineers. In this paper, we introduce Matrix Encoding Network (MatNet) and show how conveniently it takes in and processes parameters of such complex CO problems. Using an end-to-end model based on MatNet, we solve asymmetric traveling salesman (ATSP) and flexible flow shop (FFSP) problems as the earliest neural approach. In particular, for a class of FFSP we have tested MatNet on, we demonstrate a far superior empirical performance to any methods (neural or not) known to date.","url_abs":"https://arxiv.org/abs/2106.11113v2","url_pdf":"https://arxiv.org/pdf/2106.11113v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"matrix-encoding-networks-for-neural","repo_url":"https://github.com/yd-kwon/MatNet","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":null},{"paper_slug":"matrix-encoding-networks-for-neural","repo_url":"https://github.com/kaist-silab/symmetric_replay","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":null}],"tasks":[{"task_slug":"combinatorial-optimization","task_name":"Combinatorial Optimization"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2106.11113","atlas_url":"https://app.syntology.ai/?focus=2106.11113","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2106.11113"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/yd-kwon/MatNet","reach":null},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/kaist-silab/symmetric_replay","reach":null}],"summary":{"ran":4,"unverified":3},"by_repo_kind":{"official":{"samples":1,"ran":0,"repositories":1},"listed":{"samples":6,"ran":4,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":6,"samples":[{"code_sha256_prefix":"5d7352af0860e742","entry":"ATSP_Encoder","repo":"kaist-silab/symmetric_replay","repo_kind":"listed","path":"non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","file_url":"https://github.com/kaist-silab/symmetric_replay/blob/HEAD/non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"5d7352af0860e742"}},{"code_sha256_prefix":"89654d3269e8ad75","entry":"EncoderLayer","repo":"kaist-silab/symmetric_replay","repo_kind":"listed","path":"non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","file_url":"https://github.com/kaist-silab/symmetric_replay/blob/HEAD/non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"89654d3269e8ad75"}},{"code_sha256_prefix":"10501da279d3cdec","entry":"EncodingBlock","repo":"kaist-silab/symmetric_replay","repo_kind":"listed","path":"non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","file_url":"https://github.com/kaist-silab/symmetric_replay/blob/HEAD/non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"10501da279d3cdec"}},{"code_sha256_prefix":"d3925d78e5683424","entry":"MixedScore_MultiHeadAttention","repo":"kaist-silab/symmetric_replay","repo_kind":"listed","path":"non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","file_url":"https://github.com/kaist-silab/symmetric_replay/blob/HEAD/non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d3925d78e5683424"}},{"code_sha256_prefix":"58718a1dcbd04fbb","entry":"ATSPModel","repo":"kaist-silab/symmetric_replay","repo_kind":"listed","path":"non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","file_url":"https://github.com/kaist-silab/symmetric_replay/blob/HEAD/non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"58718a1dcbd04fbb"}},{"code_sha256_prefix":"6c0888051b9c282a","entry":"ATSPModel","repo":"yd-kwon/MatNet","repo_kind":"official","path":"ATSP/ATSP_MatNet/ATSPModel.py","file_url":"https://github.com/yd-kwon/MatNet/blob/HEAD/ATSP/ATSP_MatNet/ATSPModel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"6c0888051b9c282a"}},{"code_sha256_prefix":"1aa95aeba6d36faa","entry":"ATSP_Decoder","repo":"kaist-silab/symmetric_replay","repo_kind":"listed","path":"non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","file_url":"https://github.com/kaist-silab/symmetric_replay/blob/HEAD/non_euclidean_co/mat_net/ATSP/ATSP_MatNet/ATSPModel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1aa95aeba6d36faa"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}