Optimization and Optimality Test for the Max-Cut Problem

Mathematical Methods of Operations Research - Germany
doi 10.1007/bf01415982
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Advanced Scatter Search for the Max-Cut Problem

INFORMS Journal on Computing
Management ScienceComputer Science ApplicationsInformation SystemsOperations ResearchSoftware
2009English

Improving the Smoothed Complexity of FLIP for Max Cut Problems

2019English

Max Cut for Random Graphs With a Planted Partition

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
2004English

Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?

SIAM Journal on Computing
MathematicsComputer Science
2007English

Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?

English

An Auction Algorithm for the Max-Flow Problem

Journal of Optimization Theory and Applications
ControlManagement ScienceApplied MathematicsOptimizationOperations Research
1995English

Partitioning Planar Graphs: A Fast Combinatorial Approach for Max-Cut

Computational Optimization and Applications
ControlComputational MathematicsApplied MathematicsOptimization
2010English

Ant Colony Optimization Technique to Solve the Min-Max Multi Depot Vehicle Routing Problem

2012English

Optimality Conditions for a Cone-Convex Programming Problem

Journal of the Australian Mathematical Society
Mathematics
1979English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy