Efficient automated schematic map drawing using multiobjective mixed integer programming

DOI10.1016/J.COR.2015.02.010MaRDI QIDQ337580zbMATH OpenOpenAlexFDO

Authors Olufolajimi Oke, Sauleh Siddiqui

Publication date 10 November 2016

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

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

zbMATH Keywords

automated schematic mappingmultiobjective mixed integer programmingnetwork visualization

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Mixed integer programming (90C11)

Recommendations

• Schematization of networks
• Variable neighborhood scatter search for the incremental graph drawing problem
• Graph Drawing
• Arc-based integer programming formulations for three variants of proportional symbol maps
• Schematization of road networks

Cites work

• A New Relaxation Scheme for Mathematical Programs with Equilibrium Constraints
• A bilevel mixed-integer program for critical infrastructure protection planning
• A branch and bound algorithm for mixed zero-one multiple objective linear programming
• A hybrid GRASP heuristic to construct effective drawings of proportional symbol maps
• An SOS1-based approach for solving MPECs with a natural gas market application
• An improved version of the augmented \(\varepsilon\)-constraint method (AUGMECON2) for finding the exact Pareto set in multi-objective integer programming problems
• Effective implementation of the \(\varepsilon \)-constraint method in multi-objective mathematical programming problems
• Finding non-dominated solutions in bi-objective integer network flow problems
• Generating the noninferior set in mixed integer biobjective linear programs: An application to a location problem
• Incremental bipartite drawing problem
• Multiple objective branch and bound for mixed 0-1 linear programming: corrections and improvements for the biobjective case
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• On improving normal boundary intersection method for generation of Pareto frontier
• Schematization of networks
• Solving discretely constrained, mixed linear complementarity problems with applications in energy

Cited in

(3)

• Arc-based integer programming formulations for three variants of proportional symbol maps
• Schematization of networks
• Relationship between \(\beta \)-efficient solution and minimum risk efficient solution for uncertain multi-objective problem

This page was built for publication: Efficient automated schematic map drawing using multiobjective mixed integer programming

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