import type { DoubleArray } from 'cheminfo-types';
import { Matrix } from 'ml-matrix';
export interface LinearSumAssignmentOptions {
    /**
     * if true it will generate the assignment by the maximization of the cost.
     * @default true
     */
    maximaze?: boolean;
}
/**
 * Implementation of Jonker-Volgenant shortest augmenting path algorithm based
 * on the publication [On implementing 2D rectangular assignment algorithms](https://doi.org/10.1109/TAES.2016.140952)
 */
export declare function linearSumAssignment(
/**
 * Cost matrix
 */
input: DoubleArray[] | Matrix, options?: LinearSumAssignmentOptions): {
    rowAssignments: Float64Array<ArrayBufferLike>;
    columnAssignments: Float64Array<ArrayBufferLike>;
    gain: number;
    dualVariableForColumns: DoubleArray;
    dualVariableForRows: DoubleArray;
};
//# sourceMappingURL=index.d.ts.map