Approximate solution of the traveling salesmanproblem
نویسندگان
چکیده
منابع مشابه
existence and approximate $l^{p}$ and continuous solution of nonlinear integral equations of the hammerstein and volterra types
بسیاری از پدیده ها در جهان ما اساساً غیرخطی هستند، و توسط معادلات غیرخطی بیان شده اند. از آنجا که ظهور کامپیوترهای رقمی با عملکرد بالا، حل مسایل خطی را آسان تر می کند. با این حال، به طور کلی به دست آوردن جوابهای دقیق از مسایل غیرخطی دشوار است. روش عددی، به طور کلی محاسبه پیچیده مسایل غیرخطی را اداره می کند. با این حال، دادن نقاط به یک منحنی و به دست آوردن منحنی کامل که اغلب پرهزینه و ...
15 صفحه اولApproximate solution of dual integral equations
We study dual integral equations which appear in formulation of the potential distribution of an electrified plate with mixed boundary conditions. These equations will be converted to a system of singular integral equations with Cauchy type kernels. Using Chebyshev polynomials, we propose a method to approximate the solution of Cauchy type singular integral equation which will ...
متن کاملApproximate Solution of Fuzzy Fractional Differential Equations
In this paper we propose a method for computing approximations of solution of fuzzy fractional differential equations using fuzzy variational iteration method. Defining a fuzzy fractional derivative, we verify the utility of the method through two illustrative examples.
متن کاملOn the Solution of Traveling Salesman Problems
Following the theoretical studies of J.B. Robinson and H.W. Kuhn in the late 1940s and the early 1950s, G.B. Dantzig, R. Fulkerson, and S.M. Johnson demonstrated in 1954 that large instances of the TSP could be solved by linear programming. Their approach remains the only known tool for solving TSP instances with more than several hundred cities; over the years, it has evolved further through t...
متن کاملAsymptotic Approximations of the Solution for a Traveling String under Boundary Damping
Transversal vibrations of an axially moving string under boundary damping are investigated. Mathematically, it represents a homogenous linear partial differential equation subject to nonhomogeneous boundary conditions. The string is moving with a relatively (low) constant speed, which is considered to be positive. The string is kept fixed at the first end, while the other end is tied with the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Prikladnaya diskretnaya matematika
سال: 2009
ISSN: 2071-0410
DOI: 10.17223/20710410/3/4