Exploiting erraticism in search

DOI10.1287/OPRE.2013.1231zbMATH Open1291.90148OpenAlexW2127220062MaRDI QIDQ5166303FDOQ5166303

Authors: Matteo Fischetti, Michele Monaci 

Publication date: 26 June 2014

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.2013.1231

Recommendations

• Inductive Logic Programming
• Improving branch-and-cut performance by random sampling
• Randomised restarted search in ILP
• Use of random search in solving discrete extremal problems
• Information-theoretic approaches to branching in search

zbMATH Keywords

mixed integer programmingrestartenumerative algorithms

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Mixed integer programming (90C11)

Cited In (26)

• Configuring mixed-integer programming solvers for large-scale instances
• Novel formulations and modeling enhancements for the dynamic berth allocation problem
• A computational study of primal heuristics inside an MI(NL)P solver
• Improving branch-and-cut performance by random sampling
• Minimum tiling of a rectangle by squares
• On learning and branching: a survey
• A POPMUSIC approach for the multi-depot cumulative capacitated vehicle routing problem
• On the efficient modeling and solution of the multi-mode resource-constrained project scheduling problem with generalized precedence relations
• A branch-and-cut algorithm for mixed-integer bilinear programming
• Hybrid algorithms for placement of virtual machines across geo-separated data centers
• Using diversification, communication and parallelism to solve mixed-integer linear programs
• Feasibility jump: an LP-free Lagrangian MIP heuristic
• Initialization of metaheuristics: comprehensive review, critical analysis, and research directions
• On handling indicator constraints in mixed integer programming
• SelfSplit parallelization for mixed-integer linear programming
• The bi-objective insular traveling salesman problem with maritime and ground transportation costs
• Modeling the parallel machine scheduling problem with step deteriorating jobs
• Using a general-purpose mixed-integer linear programming solver for the practical solution of real-time train rescheduling
• An exact separation algorithm for unsplittable flow capacitated network design arc-set polyhedron
• A parallel optimisation approach for the realisation problem in intensity modulated radiotherapy treatment planning
• Mixed integer programming models for job shop scheduling: A computational analysis
• Search with Noisy and Delayed Responses
• An enhanced logical benders approach for linear programs with complementarity constraints
• Complexity, algorithmic, and computational aspects of a dial-a-ride type problem
• Learning to sparsify travelling salesman problem instances
• Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning

This page was built for publication: Exploiting erraticism in search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5166303)