This study presents an optimization model for the Tactical Information Communication Network (TICN), which is crucial for military operations, focusing on the efficient deployment of communication nodes to create a rapid and robust network while minimizing both distances and the number of nodes required. By integrating mixed integer programming (MIP) with minimum spanning tree (MST) and Steiner Tree algorithms, the model ensures that nodes are connected through the shortest, most efficient routes. Simulations demonstrate the model’s ability to form cohesive networks under constrained resources and time, reducing transmission distances and maintaining network stability. Case studies in a grid environment confirm the system's efficiency, with the model able to redeploy nodes if damaged to preserve network integrity. By utilizing both high- and low-capacity transmission systems, the model ensures reliable communication in challenging terrains like Korea’s mountainous landscape. The findings have critical implications for military communication strategies, especially for multi-domain operations involving air, land, and sea forces, and support decision-making for rapid and efficient deployment of communication networks in unpredictable conditions.