Method and apparatus for optimized bulk constraint removal with accumulation

摘要

A method and apparatus of a device that removes constraints in solving a mathematical programming problem is described. The device identifies a plurality of constraints for bulk removal by postponing execution of constraint removal requests. The device further sorts the plurality of constraints based on a set of criteria to put the plurality of constraints in a sorted order. To sort the plurality of constraints based on the set of criteria, the device determines, for each identified constraint, the number of equations containing the constraint in the mathematical programming problem. The device further sorts the plurality of constraints based on the number of equations determined for each constraint. The device performs bulk constraint removal on the plurality of constraints based on the sorted order.

主权项

1. A method of removing constraints in optimizing layout of a graphical user interface (GUI) displayed on a display device, the method comprising:
accumulating a plurality of constraint removal requests based upon a change of the GUI, until an occurrence of an event; in response to the occurrence of the event, identifying a plurality of constraints, each having a marker, for bulk removal from a constraint collection based on a change of the GUI, wherein a constraint in the constraint collection constrains at least one of a size or a position of a user interface element of the GUI, the constraint collection defining a layout of elements of the GUI on the display device; sorting the plurality of constraints in an order based on a count of occurrences of each marker, or for each marker, a count of equations having the marker in an optimization layout of the GUI, to put the plurality of constraints in a sorted order; performing bulk constraint removal on the plurality of constraints based on the sorted order, lowest count first; and displaying the GUI with an updated layout on the display device according to the updated constraint collection.