The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
A hybrid approach for mapping applications represented as Directed Acyclic Graphs (DAGs) is introduced in this work. It combines the Benders decomposition principle, which integrates Integer Linear and Constraint Programming (ILP and CP) methods, with a pure ILP model to find optimal solutions. The cuts that are generated during the iterative Benders solution process are later exploited by the ILP...
Grid computing is a paradigm to execute complex distributed applications. Considering that the aim is to minimize the makespan of applications, schedulers exploit the best possible way to use shared resources. Applications have requirements which call for customized environments for their execution. One way to provide such environments is to use virtualization on demand. This paper presents two schedulers...
The university timetabling problem deals with scheduling courses and determining the lecturer and the location of each course in a semester. This problem belongs to NP-hard problems, which means that solving the problem requires smart algorithms. In this paper, we propose a linear formulation of the problem which has been implemented using the GLPG modeling language.
Based on analyzing the past research on vehicle scheduling in transit scheduling, a new optimization model to minimize the total vehicle operation cost is proposed. This optimization model is a nonlinear integer programming and can be solved rapidly with the global solver in LINGO, as long as the appropriate value of fleet size. It is the advantage of the optimization model and solution methodology...
The integer linear programming (ILP) approach plays an important role in scheduling public transport drivers, which needs heuristics to reduce the size of problems. Optimality is therefore compromised. This paper presents a column generation technique and the revised simplex approach, which can enhance the ILP solver to solve larger problem instances. Two different column generation strategies for...
According to multiproduct/multipurpose batch and continuous processes scheduling an overview of developments in the chemical processes scheduling is presented. Two scheduling methodologies based on time representation are introduced: one is discrete-time approaches the other is various continuous-time approaches, and the strengths and limitations of these approaches are examined. Also, important characteristics...
We investigate the problem of finding minimum-distortion policies for streaming delay-sensitive but distortion-tolerant data. We consider cross-layer approaches which exploit the coupling between presentation and transport layers. We make the natural assumption that the distortion function is convex and decreasing. We focus on a single source-destination pair and analytically find the optimum transmission...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.