On half-integrality of network synthesis problem

DOI10.15807/JORSJ.57.63MaRDI QIDQ2928993zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

combinatorial optimizationhalf-integralitynetwork synthesis problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

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
• scientific article; zbMATH DE number 841993

Cited in

(6)

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

Describes a project that uses

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)