R. E. Shangin, “Exact and Heuristic Algorithms for Solving Discrete Weber Problem for a Simple Cycle”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 14:2 (2014), 98

Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya Matematika, Mekhanika, Informatika

RUS ENG

JOURNALS PEOPLE ORGANISATIONS CONFERENCES SEMINARS VIDEO LIBRARY PACKAGE AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	General information
	Latest issue
	Archive

	Search papers
	Search references

	RSS
	Latest issue
	Current issues
	Archive issues
	What is RSS

Sib. J. Pure and Appl. Math.:
Year:
Volume:
Issue:
Page:
	Find

Personal entry:
Login:
Password:
	Save password
	Enter
	Forgotten password?
	Register

Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya Matematika, Mekhanika, Informatika, 2014, Volume 14, Issue 2, Pages 98–107 (Mi vngu340)

Exact and Heuristic Algorithms for Solving Discrete Weber Problem for a Simple Cycle

R. E. Shangin

South Ural State University, Chelyabinsk

Full-text PDF (228 kB)

References:

PDF

HTML

Abstract: Here is set the exact and heuristic algorithms, which solves discrete Veber problem for simple cycle and finite set of location position. On a problem class, which was generated in a random way, the comparison of action period of a given algorithm and a model of integer linear programming, which was realized in IBM ILOG CPLEX, is carried out.

Keywords: location problem, Weber problem, simple cycle, exact algorithm, heuristic algorithm, dynamic programming.

Received: 04.02.2013

Document Type: Article

UDC: 519.863

Language: Russian

Citation: R. E. Shangin, “Exact and Heuristic Algorithms for Solving Discrete Weber Problem for a Simple Cycle”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 14:2 (2014), 98–107

Citation in format AMSBIB

\Bibitem{Sha14}

\by R.~E.~Shangin

\paper Exact and Heuristic Algorithms for Solving Discrete Weber Problem for~a~Simple Cycle

\jour Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform.

\yr 2014

\vol 14

\issue 2

\pages 98--107

\mathnet{http://mi.mathnet.ru/vngu340}

Linking options:

https://www.mathnet.ru/eng/vngu340

https://www.mathnet.ru/eng/vngu/v14/i2/p98

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Вестник Новосибирского государственного университета. Серия: математика, механика, информатика

Registration to the website

Logotypes