An access point placement optimization device includes processing circuitry configured to: determine possibilities of communication between respective pairs of nodes in a wireless multi-hop network including a plurality of wireless terminals and a plurality of access points as the nodes; calculate, on basis of the possibilities of communication, a covering range of the wireless terminals with which each of the access points is allowed to make communications within a predetermined number of hops; generate one or more combinations of the access points; calculate, on basis of the covering range, a cost and a redundancy in case of placing the access points in accordance with each of the one or more combinations; and select the combination from the one or more combinations on basis of the redundancy and the cost.