On half-integrality of network synthesis problem

DOI10.15807/JORSJ.57.63zbMATH Open1302.90180OpenAlexW1575076076MaRDI QIDQ2928993FDOQ2928993

Authors: Than Nguyen Hau, Hiroshi Hirai, Nobuyuki Tsuchimura 

Publication date: 10 November 2014

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.57.63

Recommendations

• The network synthesis problem in a cycle
• On integer network synthesis problem with tree-metric cost
• Network synthesis with few edges
• Integer Solution to Synthesis of Communication Networks
• Publication:4862214

zbMATH Keywords

combinatorial optimizationhalf-integralitynetwork synthesis problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cited In (5)

• A class of problems of optimal net synthesis
• Network synthesis with few edges
• On integer network synthesis problem with tree-metric cost
• The network synthesis problem in a cycle
• A set of connection network synthesis based on the linear Diophantine constraints solution in area {0,1}

Uses Software

• EGRES

This page was built for publication: On half-integrality of network synthesis problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2928993)