نتایج جستجو برای: 3 ratio

تعداد نتایج: 2200461  

Journal: :Transactions of the Architectural Institute of Japan 1952

Journal: :Operations Research Letters 2021

The (1,2)-TSP is a special case of the TSP where each edge has cost either 1 or 2. In this paper we give lower bound 32 for approximation ratio 2-Opt algorithm (1,2)-TSP. Moreover, show that 3-Opt an exact 118 Furthermore, introduce 3-Opt++-algorithm, improved version (1-2)-TSP with 43.

Journal: :The Tohoku Journal of Experimental Medicine 1985

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید