Charging argument
id:
charging-argument-292-726570
title:
Charging argument
text:
In computer science, a charging argument is used to compare the output of an optimization algorithm to an optimal solution. It is typically used to show that an algorithm produces optimal results by proving the existence of a particular injective function. For profit maximization problems, the function can be any one-to-one mapping from elements of an optimal solution to elements of the algorithm's output. For cost minimization problems, the function can be any one-to-one mapping from elements o
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Charging_argument
date created:
date modified:
2020-08-19T20:59:05Z
main entity:
{"identifier":"Q5074299","url":"https://www.wikidata.org/entity/Q5074299"}
image:
fields total:
13
integrity:
13