Solution structure of some inverse combinatorial optimization problems

DOI10.1023/A:1009829525096zbMath0932.90034OpenAlexW1500474015MaRDI QIDQ1304391

Zhongfan Ma, Zhang, Jianzhong

Publication date: 22 September 1999

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009829525096

zbMATH Keywords

shortest pathblockingminimum spanning treeinverse combinatorial optimizationmaximum-weight matchingminimum cut problemanti-blocking polyhedraFulkerson's theory

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Related Items (19)

Input estimation and identification of extra inputs in inverse DEA models ⋮ A perturbation approach for an inverse quadratic programming problem ⋮ Unnamed Item ⋮ A majorized penalty approach to inverse linear second order cone programming problems ⋮ The augmented Lagrangian method for a type of inverse quadratic programming problems over second-order cones ⋮ A nonconvex ADMM for a class of sparse inverse semidefinite quadratic programming problems ⋮ An inverse DEA model for inputs/outputs estimate ⋮ A perturbation approach for a type of inverse linear programming problems ⋮ Inverse semidefinite quadratic programming problem with \(l_1\) norm measure ⋮ An inverse optimization approach for a capacitated vehicle routing problem ⋮ Inverse quadratic programming problem with \(l_1\) norm measure ⋮ A smoothing Newton method for a type of inverse semi-definite quadratic programming problem ⋮ Inverse problems and solution methods for a class of nonlinear complementarity problems ⋮ Weighted inverse minimum spanning tree problems under Hamming distance ⋮ An augmented Lagrangian method for a class of Inverse quadratic programming problems ⋮ An alternating direction method for solving a class of inverse semi-definite quadratic programming problems ⋮ Inverse problems of submodular functions on digraphs ⋮ Some reverse location problems ⋮ Inverse optimization problems with multiple weight functions

This page was built for publication: Solution structure of some inverse combinatorial optimization problems