Graphical method to solve combinatorial optimization problems

DOI10.1134/S000511791612002XzbMATH Open1358.49024OpenAlexW2567388886MaRDI QIDQ517329FDOQ517329

Authors: Evgeny R. Gafarov 

Publication date: 23 March 2017

Published in: Automation and Remote Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s000511791612002x

Recommendations

• Graphical approach to combinatorial optimization
• scientific article; zbMATH DE number 2159270
• Graphical method of representing variable sets for solving search problems
• A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems
• Layered graph approaches for combinatorial optimization problems
• An optimization problem on graphs
• scientific article; zbMATH DE number 5606407
• scientific article; zbMATH DE number 3974727
• A graphical method to solve a maximin allocation problem
• A new technique for optimization problems in graph theory

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Dynamic programming in optimal control and differential games (49L20)

Cites Work

• Title not available (Why is that?)
• Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one
• A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems
• The Hijazi inequality on manifolds with boundary
• A new effective dynamic program for an investment optimization problem
• A note on a single machine scheduling problem with generalized total tardiness objective function

Cited In (6)

• Layered graph approaches for combinatorial optimization problems
• Graphical approach to combinatorial optimization
• A graphical approach to solve an investment optimization problem
• A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems
• Graphical method of representing variable sets for solving search problems
• Графоаналитический способ решения задачи минимизации затрат

This page was built for publication: Graphical method to solve combinatorial optimization problems

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