Filters








15 Hits in 8.2 sec

A Multi-Neighborhood and Multi-Operator Strategy for the Uncapacitated Exam Proximity Problem

Tony Wong, P. Bigras, B. de Kelper
2005 IEEE International Conference on Systems, Man and Cybernetics  
A strategy featuring multiple local search operators and multiple neighborhood structures is applied to the Exam Proximity Problem.  ...  For the Uncapacitated Exam Proximity Problem it was able to produce the best proximity costs for several datasets.  ...  Introduction The Uncapacitated Exam Proximity Problem (UEPP) is a simplified variant of the general Exam Timetabling Problem.  ... 
doi:10.1109/icsmc.2005.1571740 dblp:conf/smc/WongBK05 fatcat:4igri2ywvjgulfqmzumh2yfqiq

A Hybrid Multi-objective Evolutionary Algorithm for the Uncapacitated Exam Proximity Problem [chapter]

Pascal Côté, Tony Wong, Robert Sabourin
2005 Lecture Notes in Computer Science  
A hybrid Multi-Objective Evolutionary Algorithm is used to tackle the uncapacitated exam proximity problem.  ...  The other search operator implements a simplified Variable Neighborhood Descent meta-heuristic and its role is to improve the proximity cost.  ...  Acknowledgements The authors would like to thank the referees for their constructive and helpful advice.  ... 
doi:10.1007/11593577_17 fatcat:urodoqchlvf6rbt7lb3mfhcsrq

Methods and Applications [chapter]

1997 After the Event  
Abstract Variable neighborhood search (VNS) is a metaheuristic, or framework for building heuristics, based upon systematic change of neighborhoods both in a decent phase to find a local minimum, and in  ...  a perturbation phase to get out of the corresponding valley.  ...  Cote et al. [2005] use a simplified Variable Neighborhood Descent in a hybrid multi-objective evolutionary algorithm for the uncapacitated exam proximity problem.  ... 
doi:10.1016/b978-008043074-4/50023-5 fatcat:7clkbkmqtbgkjdpzgzpjl7ug5e

Grammatical Evolution Hyper-Heuristic for Combinatorial Optimization Problems

Nasser R. Sabar, Masri Ayob, Graham Kendall, Rong Qu
2013 IEEE Transactions on Evolutionary Computation  
optimization, simulated annealing, iterated local search, multi-start methods and parallel strategies [3] , [4] .  ...  Thus, combining a single move neighborhood with another neighborhood i.e. swap two exams, can help to find a clash free timeslot for the selected exam to be moved to.  ... 
doi:10.1109/tevc.2013.2281527 fatcat:py4cbideknd2nkjhitmrmhd66u

A honey-bee mating optimization algorithm for educational timetabling problems

Nasser R. Sabar, Masri Ayob, Graham Kendall, Rong Qu
2012 European Journal of Operational Research  
The performance of the proposed algorithm is tested over two benchmark problems; exam (Carter's un-capacitated datasets) and course (Socha datasets) timetabling problems.  ...  In this work, we propose a variant of the Honey-bee Mating Optimization Algorithm for solving educational timetabling problems.  ...  Recently, Pillay and Banzaf (2010) proposed a two-stage informed genetic algorithm for exam timetabling problems.  ... 
doi:10.1016/j.ejor.2011.08.006 fatcat:xatycq3kqrcrrlxhbq3swrzs74

Variable neighbourhood search: methods and applications

Pierre Hansen, Nenad Mladenović, José A. Moreno Pérez
2008 4OR  
It consists of steps for developing a heuristic for any particular problem. Those steps are common to the implementation of other metaheuristics.  ...  Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building heuristics, based upon systematic changes of neighbourhoods both in descent phase, to find a local minimum, and in perturbation  ...  The third author was partly supported by project TIN2005-08404-C04-03 of the Spanish Government (with financial support from the E.U. under the FEDER project) and project PI042005/044 of the Canary Government  ... 
doi:10.1007/s10288-008-0089-1 fatcat:3iqvqsdfdra6fn6v3ne5rv2f64

A hybrid MOEA for the capacitated exam proximity problem

T. Wong, P. Cote, R. Sabourin
Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)  
A hybrid MOEA is used to solve a bi-objective version of the capacitated exam proximity problem. In this MOEA, the traditional genetic crossover is replaced by two local search operators.  ...  The other search operator implements a simplified VNS (Variable Neighborhood Search) meta-heuristic to improve the proximity cost.  ...  INTRODUCTION This paper presents a hybrid multi-objective evolutionary algorithm designed for the capacitated exam proximity problem.  ... 
doi:10.1109/cec.2004.1331073 dblp:conf/cec/WongCS04 fatcat:jju66bxevzaw3gv5slpd37bwve

The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping

Berit D. Brouer, Jakob Dirksen, David Pisinger, Christian E.M. Plum, Bo Vaaben
2013 European Journal of Operational Research  
The problem is framed as a multi-indicator assessment and is solved using a minimal cost objective.  ...  Multi-objective (MO) route selection problem is a combination of two combinatorial problems: MO shortest path problem (finding the efficient paths between the nodes to be visited) and MO traveling salesperson  ...  -Optimal Dynamic Tax Evasion: A Portfolio Approach Francesco Menoncin, Economics, Brescia University, Via S. Faustino, 74/B, 25122, Brescia, Italy, menoncin@eco.unibs.it, Rosella Levaggi  ... 
doi:10.1016/j.ejor.2012.08.016 fatcat:c27kagfnxnhjfbil2rydhjhomm

Local Organizing Committees

2006 2006 13th IEEE International Conference on Electronics, Circuits and Systems  
New research could be developed in this area, expanding the limits of the paper that deals with one specific operation and with one specific decision.  ...  Models considering other logistic decisions and its relations with economic parameters could be a good research field.  ...  NEIGHBORHOOD STRUCTURES In order to explore the solution space of the problem, the following seven neighborhood GENILS ALGORITHM A hybrid algorithm, called GENILS, is proposed to solve the VRPSPD.  ... 
doi:10.1109/icecs.2006.379662 fatcat:556xl3dm5vdfpodzwjmf5qqu6m

Local Organizing Committees

2008 Artificial Organs  
New research could be developed in this area, expanding the limits of the paper that deals with one specific operation and with one specific decision.  ...  Models considering other logistic decisions and its relations with economic parameters could be a good research field.  ...  NEIGHBORHOOD STRUCTURES In order to explore the solution space of the problem, the following seven neighborhood GENILS ALGORITHM A hybrid algorithm, called GENILS, is proposed to solve the VRPSPD.  ... 
doi:10.1111/j.1525-1594.1989.tb01538.x fatcat:w67547wxlvbfjlnramoglkz6ba

Local Organizing Committees [chapter]

2005 Proceedings of the Twentieth International Cryogenic Engineering Conference (ICEC20)  
New research could be developed in this area, expanding the limits of the paper that deals with one specific operation and with one specific decision.  ...  Models considering other logistic decisions and its relations with economic parameters could be a good research field.  ...  NEIGHBORHOOD STRUCTURES In order to explore the solution space of the problem, the following seven neighborhood GENILS ALGORITHM A hybrid algorithm, called GENILS, is proposed to solve the VRPSPD.  ... 
doi:10.1016/b978-008044559-5/50002-8 fatcat:hgtll22pt5duvguzik5qx6fxwm

Abstracts of Working Papers in Economics

2000 Abstracts of Working Papers in Economics  
and a worsening of the current account.  ...  AB This paper proposes that analysis of purchasing power parity and the law of one price should explicitly account for the possibility of "commodity points" ~ thresholds delineating a region of no central  ...  A Multi-Annual Fiscal Adjustment Strategy (MAFAS) and a Pre-Pegging Exchange Rate Regime (PPERR) appropriate for maintaining internal and external balance are described and evidence on budgetary procedures  ... 
doi:10.1017/s0951007900004976 fatcat:fpe5wjr64fbyvotznpmyayg64a

Abstracts of Working Papers in Economics

1994 Abstracts of Working Papers in Economics  
in developing their leadership and educational strategies and plans.  ...  The estimation is performed for a period of five weeks including the date of sterling's exit from the ERM.  ...  We describe integral polyhedra whose solutions as linear programs solve the uncapacitated problem (ULS). the uncapacitated problem with backlogging (BLS), the uncapacitated problem with start-up costs  ... 
doi:10.1017/s0951007900006379 fatcat:qmqzliobt5f25onlm3id3yywaq

Abstracts of Working Papers in Economics

2003 Abstracts of Working Papers in Economics  
We argue that this model provides an interpretation for why Britain, Germany and the US industrialized during the nineteenth century, while the landed aristocracy in Russia and Austria-Hungary blocked  ...  AB We construct a simple model where political elites may block technological and institutional development, because of a "political replacement effect."  ...  -equilibrium in randomized strategies, for every ?> 0. We use a stochastic variation of Ramsey Theorem, which enables us to reduce the problem to that of studying properties of ?  ... 
doi:10.1017/s0951007900006069 fatcat:2xvyn2ei3rfynkh5ku4ssehk7u

The role of optimal selection of facilities in a supply chain network

Κωνσταντίνος Μιχαήλ Κανέλλας
2018
Such viewpoints encompass simple but effective methods (Weighted Factor Rating Method, Load Distance technique), a process that can be adjusted to multi-criteria problems (Analytic Hierarchy Process) as  ...  In the solution approach of the specific problem, different viewpoints are used.  ...  Diamadidis Alexandros of the Department of Economics at Aristotle University of Thessaloniki.  ... 
doi:10.26262/heal.auth.ir.300540 fatcat:opijqbb66zewxjcbd5cgaavcu4