Combinatorics

 IP Tour
 Combinatorics

The commands shown under the Combinatorics menu item are discussed on the following pages.

• QAP: This command is used to create a worksheet and place on the worksheet the combinatorial form for the quadratic assignment problem.
• Spanning Tree: Constructs minimal or maximal spanning tree models and provides efficient greedy and improvement algorithms.
• Path Tree: Constructs shortest path tree models and provides efficient greedy and improvement algorithms. The models constructed do not solve the longest path tree problem.
• TSP: Constructs models for the traveling salesperson problem. The solution algorithms are more efficient with this add-in than those provided in the Optimize add-in.
• Sequence: Constructs models for the problem of sequencing a given set of jobs that must pass through one or more stages of production. Processing times are specified for each job in each state. Stage dependent job setup times may also be considered. The goal is to minimize the cost of a sequence or minimize the total time interval between the start of the first job and the completion of the last (make-span).
• Routing/Single: Constructs models for the vehicle routing problem. The model allows early and late due times. The objective is to minimize the sum of travel costs and early and late penalties. The Routing add-inhas a more extensive model for the routing problem.
• Routing/Multiple: Extends the single vehicle routing problem to allow multiple vehicles with more than one trip. Includes resource constraints that model truck capacity.
• Add Buttons: A worksheet model for a combinatorial problem may include buttons. If an Excel workbook containing a model is opened in a different computer than the one that created the model, it will be necessary to select this command to create a new buttons linked to the new computer.
• Remove Buttons: This command removes all the buttons created by the Combinatorics add-in.When the buttons are removed, a workbook can be opened in a different computer without encountering an error message about links. Use the Add Buttons command to put the buttons on the worksheets.