A computational study of parametric tabu search for 0-1 mixed integer programs

DOI10.1016/J.COR.2010.07.004zbMATH Open1231.90298OpenAlexW2148591410MaRDI QIDQ709185FDOQ709185

Authors: Luís Henrique Sacchi, Vinicius Amaral Armentano 

Publication date: 15 October 2010

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2010.07.004

Recommendations

• Parametric tabu-search for mixed integer programs
• scientific article; zbMATH DE number 2209656
• Solving zero-one mixed integer programming problems using tabu search
• scientific article; zbMATH DE number 1054950
• A branch-and-bound algorithm for 0-1 parametric mixed integer programming

zbMATH Keywords

heuristicsmixed integer programmingtabu searchpenalized branching

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Mixed integer programming (90C11)

Cites Work

• Title not available (Why is that?)
• Octane: A New Heuristic for Pure 0–1 Programs
• A Computational Study of Search Strategies for Mixed Integer Programming
• Local branching
• Branching rules revisited
• A feasibility pump heuristic for general mixed-integer problems
• Improving the feasibility pump
• The feasibility pump
• Integer-programming software systems
• Exploring relaxation induced neighborhoods to improve MIP solutions
• Variable neighborhood search and local branching
• Active-constraint variable ordering for faster feasibility of mixed integer linear programs
• Solving zero-one mixed integer programming problems using tabu search
• Repairing MIP infeasibility through local branching
• Title not available (Why is that?)
• Experiments in mixed-integer linear programming
• Infeasible/feasible search trajectories and directional rounding in integer programming
• Parametric tabu-search for mixed integer programs
• Pivot and Complement–A Heuristic for 0-1 Programming
• General purpose heuristics for integer programming. I
• General purpose heuristics for integer programming. II
• Pivot and shift -- a mixed integer programming heuristic
• Interior Path Methods for Heuristic Integer Programming Procedures
• Efficient Heuristic Procedures for Integer Linear Programming with an Interior
• DINS, a MIP Improvement Heuristic
• A Heuristic Ceiling Point Algorithm for General Integer Linear Programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5
• Tabu search within a pivot and complement framework

Cited In (5)

• Mathematical programming based heuristics for the 0--1 MIP: a survey
• Title not available (Why is that?)
• Parametric tabu-search for mixed integer programs
• Adaptive kernel search: a heuristic for solving mixed integer linear programs
• Solving zero-one mixed integer programming problems using tabu search

Uses Software

• MIPLIB
• CPLEX
• Benchmarks for Optimization Software
• FEASPUMP
• MIPLIB2003
• Tabu search
• DINS
• Decision tree for optimization software
• Octane

This page was built for publication: A computational study of parametric tabu search for 0-1 mixed integer programs

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