Results 21 to 30 of about 65,085 (288)
Finding solution by Tabu search [PDF]
In this paper, the method of finding the solution by Tabu search is addressed. Tabu search is one of the local search heuristics, which has been applied extensively in operations research works.
Ratanamanee, W., Pathumnakul, S.
doaj
Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search
Pendistribusian produk berperan penting dalam dunia industri. Salah satu usaha yang dapat dilakukan perusahaan untuk mengoptimalkan pendistribusian produk adalah meminimalkan biaya tranportasi melalui penentuan rute optimal kendaraan yang disebut dengan ...
Sulistiono Sulistiono +1 more
doaj +1 more source
An efficient tabu search algorithm for the linear ordering problem
Given a directed graph with n vertices, m edges and costs on the edges, the linear ordering problem (LOP) consists of finding a permutation of the vertices so that the total cost of the reverse edges is minimized, where an edge is called a reverse edge ...
Masahiro SAKABE, Mutsunori YAGIURA
doaj +1 more source
Joint multicast routing and channel assignment in multiradio multichannel wireless mesh networks using tabu search [PDF]
Copyright @ 2009 IEEE Computer SocietyThis paper proposes a tabu search (TS) based optimization approach to search a minimum-interference multicast tree which satisfies the end-to-end delay constraint and optimizes the usage of the scarce radio network ...
Cheng, H, Yang, S
core +1 more source
International ...
Kallab, Chadi +8 more
openaire +2 more sources
Nghiên cứu bài toán lập lịch biểu theo hướng tiếp cận mục tiêu, áp dụng cho trường đại học
Bài báo trình bày kết quả nghiên cứu về bài toán lập lịch biểu cho trường đại học, một bài toán đòi hỏi phải lập lịch cho nhiều tiết học, các lớp học, các giảng viên và phòng học khác nhau, cùng với nhiều ràng buộc khác như giờ giảng dạy của giảng viên ...
Trần Hải Thanh*, Nguyễn Lan Oanh, Nguyễn Thu Phương, Nguyễn Thị Duyên
doaj +1 more source
A tabu search heuristic for the Equitable Coloring Problem [PDF]
The Equitable Coloring Problem is a variant of the Graph Coloring Problem where the sizes of two arbitrary color classes differ in at most one unit. This additional condition, called equity constraints, arises naturally in several applications.
A Hajnal +16 more
core +2 more sources
Large-scale timetabling problems with adaptive tabu search
Timetabling problems are specific types of scheduling problems that deal with assigning certain events to the timeslots. This assigning is subject to certain hard constraints that should be achieved to get a feasible timetable and soft constraints that ...
Awad Fouad H. +2 more
doaj +1 more source
A TABU SEARCH APPROACH FOR PERMUTATION FLOW SHOP SCHEDULING
The adaptive distance between the neighbourhood’s makespans influences the local search to explore the non-investigated areas of the solutions space.
Cristina Elena DODU, Mircea ANCĂU
doaj +1 more source
The multi-depot open vehicle routing problem (MDOVRP) differs from the classical VRP in that there is more than one depot and the vehicle does not need to return to a depot after serving the last customer. For solving this challenging problem, we propose
Wenhan Shao +4 more
doaj +1 more source

