interface/layouter/LayoutOptimizer.cpp

48 	constraint that, by keeping it in the active set, prevents us most from
51 	constraint from the active set and try again.
55 	most-violated constraint to the active set and adjust the new solution such
56 	that barely satisfies that constraint. Otherwise, we don't adjust the
555 		 Constraint* constraint = (Constraint*)fConstraints.ItemAt(i);
557 		delete constraint;
588 /*!	Adds a constraint of the form
591 	If \a equality is \c true, the constraint is an equality constraint.
597 	Constraint* constraint = new(nothrow) Constraint(left, right, value,
599 	if (constraint == NULL)
602 	if (!fConstraints.AddItem(constraint)) {
603 		delete constraint;
620 		Constraint* constraint = (Constraint*)other->fConstraints.ItemAt(i);
621 		if (!AddConstraint(constraint->left, constraint->right,
622 				constraint->value, constraint->equality)) {
637 		Constraint* constraint = (Constraint*)fConstraints.ItemAt(i);
638 		delete constraint;
646 	AddConstraint(), the additional constraint \sum_{i=0}^{n-1} x_i = size,
660 	// allocate the active constraint matrix and its transposed matrix
668 	// add sum constraint
674 	// remove sum constraint
675 	Constraint* constraint = (Constraint*)fConstraints.RemoveItem(
677 	delete constraint;
720 		Constraint* constraint = (Constraint*)fConstraints.ItemAt(i);
721 		double actualValue = constraint->ActualValue(x);
722 		TRACE("constraint %ld: actual: %f  constraint: %f\n", i, actualValue,
723 			constraint->value);
724 		if (fuzzy_equals(actualValue, constraint->value))
725 			activeConstraints.AddItem(constraint);
730 	// We do that by computing the QP resulting from our active constraint set,
763 			Constraint* constraint = (Constraint*)activeConstraints.ItemAt(i);
764 			if (constraint->right >= 0)
765 				fActiveMatrix[i][constraint->right] = 1;
766 			if (constraint->left >= 0)
767 				fActiveMatrix[i][constraint->left] = -1;
788 			// Otherwise remove the constraint with the smallest lambda_i
831 					Constraint* constraint
833 					if (!constraint->equality) {
857 			// if alpha_k < 1, add a barrier constraint to W^k
859 				Constraint* constraint = (Constraint*)fConstraints.ItemAt(i);
860 				if (activeConstraints.HasItem(constraint))
863 				double divider = constraint->ActualValue(p);
868 				double alphaI = constraint->value
869 					- constraint->ActualValue(x);