A simple tabu search method to solve the mixed-integer linear bilevel programming problem

DOI10.1016/0377-2217(94)00215-0zbMath0908.90194OpenAlexW1985447622MaRDI QIDQ1266629

A. D. Huang, Ue-Pyng Wen

Publication date: 7 October 1998

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(94)00215-0

zbMATH Keywords

heuristic algorithmmultilevel programminghierarchical planningdecentralized planning problemsmixed-integer linear bilevel programmingsimple tabu search

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Mixed integer programming (90C11) Hierarchical games (including Stackelberg games) (91A65) Theory of organizations, manpower planning in operations research (90B70)

Related Items (29)

Solving the \(p\)-hub median problem under intentional disruptions using simulated annealing ⋮ Multilevel decision-making: a survey ⋮ Solving discretely-constrained Nash-Cournot games with an application to power markets ⋮ A two-level approach to large mixed-integer programs with application to cogeneration in energy-efficient buildings ⋮ Effect of solution representations on tabu search in scheduling applications ⋮ An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions ⋮ The leader multipurpose shopping location problem ⋮ On unbounded and binary parameters in multi-parametric programming: applications to mixed-integer bilevel optimization and duality theory ⋮ Designing robust coverage networks to hedge against worst-case facility losses ⋮ Metaheuristics for bilevel optimization: a comprehensive review ⋮ The budget constrained \(r\)-interdiction median problem with capacity expansion ⋮ A linearization approach to solve the natural gas cash-out bilevel problem ⋮ A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem -- a case study on supply chain model ⋮ A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation ⋮ A cooperative coevolution PSO technique for complex bilevel programming problems and application to watershed water trading decision making problems ⋮ Feature selection for classification models via bilevel optimization ⋮ Solving bi-level linear programming problem through hybrid of immune genetic algorithm and particle swarm optimization algorithm ⋮ Enhanced exact algorithms for discrete bilevel linear problems ⋮ A new approach for solving linear bilevel problems using genetic algorithms ⋮ A dynamic reformulation heuristic for generalized interdiction problems ⋮ Computation of the optimal tolls on the traffic network ⋮ Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors — a case study ⋮ Bilevel model for production-distribution planning solved by using ant colony optimization ⋮ Application of particle swarm optimization algorithm for solving bi-level linear programming problem ⋮ Fuzzy programming approach to multi-level programming problems ⋮ The Watermelon Algorithm for The Bilevel Integer Linear Programming Problem ⋮ An interactive approach based on a discrete differential evolution algorithm for a class of integer bilevel programming problems ⋮ Capacitated plant selection in a decentralized manufacturing environment: a bilevel optimization approach ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Using tabu search techniques for graph coloring
• Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem
• A new heuristic method for the flow shop sequencing problem
• Tabu search techniques. A tutorial and an application to neural networks
• Future paths for integer programming and links to artificial intelligence
• Algorithms for solving the mixed integer two-level linear programming problem
• Applying tabu search to the job-shop scheduling problem
• Path assignment for call routing: An application of tabu search
• An Algorithm for Solving the General Bilevel Programming Problem
• Tabu Search—Part I
• Two-Level Linear Programming
• The Mixed Integer Linear Bilevel Programming Problem

This page was built for publication: A simple tabu search method to solve the mixed-integer linear bilevel programming problem