MetaBoosting: Enhancing Integer Programming Techniques by Metaheuristics

Puchinger, Jakob; Raidl, Günther R.; Pirkwieser, Sandro

doi:10.1007/978-1-4419-1306-7_3

Cited by 7 publications

(3 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Nevertheless, this approach has a limited scope since it does not work effectively for generalised cases. Recent activities in the operation research community suggested the possibility of boosting performance for the ILP model by integrating with an efficient heuristic for tightening search space [17]. Enhancing ILP models with valuable information from the problem-specific heuristic is a promising technique for speeding up the running time performance and this opens up opportunities to leverage exact approaches for solving the RSA problem.…”

Section: Introductionmentioning

confidence: 99%

Combining heuristic and exact approaches for solving the routing and spectrum assignment problem

Hai

Morvan

Gravey

2018

IET Optoelectronics

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 99%

Combining heuristic and exact approaches for solving the routing and spectrum assignment problem

Hai

Morvan

Gravey

2018

IET Optoelectronics

View full text Add to dashboard Cite

“…4. Metaheuristics can be integrated with exact methods to improve the performance of the exact methods (Friden et al 1989;Glover 1990;Puchinger et al 2009). 5.…”

Section: Metaheuristics and Exact Methodsmentioning

confidence: 99%

Machine Learning

2013

Encyclopedia of Operations Research and Management Science

View full text Add to dashboard Cite

A term used in the artificial intelligence community to indicate automated improvement based on experience or empirical data in accomplishing a given task such as optimizing an objective function. MaintenanceMaintenance is the support of successful system operation during long periods of usage by means of: (1) regular or sample check-ups; (2) planned or preventive replacement of the system's units; (3) failure diagnosis; and/or (4) spare units supply. Operations research models for a system maintenance analysis are represented mainly by optimization models for the improvement of system and equipment reliability.For (1) and (2), one usually uses methods of controlled stochastic processes. For (3), one uses special methods based on mathematical logic, while (4) is considered in the scope of optimal redundancy and inventory control. IntroductionManpower (or, human resource) planning is concerned with the quantitative aspects of the supply of and demand for people in employment. At one extreme this might include the whole working population of a country, but it has been most successful when applied to smaller, more homogeneous systems like individual firms or professions. The term manpower planning appears to date from the 1960s though many of the ideas can be traced back much further. In recent years terms such as Workforce Panning and Personnel Planning have been used in the same sense. A history of the subject up to the 1980s,from a U.K. perspective, will be found in Smith and Bartholomew (1988). The literature of the subject is very scattered reflecting the diverse disciplinary origins of the practitioners, but most of the technical material is to be found in the journals of operations research, probability, and statistics. There was an initial surge of publication in the late 1960s and early 1970s and since then book length treatments include Grinold and Marshall (1977), Vajda (1978), and Bennison and Casson (1984). Bartholomew, Forbes and McClean (1991) gives a thorough coverage of the technical material and contains an extensive bibliography. Since then there has been a period of consolidation. The earlier theoretical work has largely proved adequate for practical needs, though there have been developments in closely related areas. See, for example, Kalamatianou and McLean (2003). The essence of manpower planning is summed up in the aphorism that its aim is to have the right numbers of people of the right kinds in the right places at the right time. The basic approach is first to classify the members of a system in relevant ways. These will often be on the basis of such things as grade, salary level, sex, qualifications, and job title. The state of the system at any point in time can then be described by the numbers in these categories, often referred to as the stocks. Over time, changes occur as individuals join, leave the system or move within it. The numbers making these transitions are called the flows. The factors giving rise to change may be predictable or unpredictable but will include such things ...

show abstract

“…While a complete review of such methods is beyond the scope of this paper, a few examples show the variety of approaches tried in this category. [38] developed a method they called MetaBoosting to use metaheuristics to improve column generation or cut separation in an integer programming framework. Using Ant Colony Optimisation with Constraint Propagation has been shown to be effective in [48].…”

Section: Introductionmentioning

confidence: 99%