hajibabaie

60 mods across 1 repository, 7 stars between them.

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to model or solve flow-shop scheduling problems - permutation flow-shop makespan computation, the NEH heuristic, MIP models in gurobipy, and iterated greedy as the state-of-the-art metaheuristic, with a makespan-plus-tardiness multi-objective extension. Also use when the user mentions "flow shop,"…

7 2mo ago A 139 tokens original MIT

genetic-algorithms

26

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to design, implement, or tune a genetic algorithm for combinatorial optimization: the canonical GA loop, encoding choice, selection, crossover, mutation, elitism, population sizing, premature convergence, and numpy-vectorized population implementations. Also use when the user mentions "genetic…

7 2mo ago A 125 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to version-control optimization research code - small commits per experiment change, tags for paper result snapshots, .gitignore for solver logs, linking result tables to commit hashes, and branch strategy for risky refactors. Also use when the user mentions "git workflow," "version control…

7 2mo ago A 117 tokens original MIT

graph-coloring

28

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to assign colors (labels, slots, frequencies) to graph vertices so adjacent vertices differ, minimize the number of colors used, or bound the chromatic number with exact or heuristic methods. Also use when the user mentions "graph coloring," "chromatic number," "DSATUR," "tabucol," "Kempe chains,"…

7 2mo ago A 133 tokens original MIT

grasp

29

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to implement GRASP — multi-start greedy randomized construction with a restricted candidate list followed by local search — including alpha tuning, reactive GRASP, and path relinking hybrids. Also use when the user mentions "GRASP," "greedy randomized," "restricted candidate list," "RCL,"…

7 2mo ago A 121 tokens original MIT

guided-local-search

30

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to escape local optima by penalizing solution features and re-optimizing an augmented objective — guided local search (GLS) design, implementation, lambda calibration, penalty decay, and pairing with fast local search. Also use when the user mentions "guided local search," "GLS," "feature…

7 2mo ago A 127 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to use Gurobi beyond plain model building — callbacks for lazy constraints, user cuts, heuristic solution injection, and early termination; IIS computation for diagnosing an infeasible model; the solution pool; the multi-objective API; the matrix API (addMVar/addMConstr); MIP starts; and parameter…

7 2mo ago A 154 tokens original MIT

hyper-heuristics

32

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to build a hyper-heuristic — a search method that selects or generates low-level heuristics instead of searching solutions directly — covering selection hyper-heuristics (heuristic selection plus move acceptance), low-level heuristic pool design, learning and reward schemes, and generation…

7 2mo ago A 142 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to assemble instances for optimization experiments by parsing standard benchmarks (TSPLIB, CVRPLIB/Solomon, OR-Library, MIPLIB, QAPLIB, Taillard), writing seeded generators with controlled hardness, reporting instance features, or building train/test splits for tuning. Also use when the user…

7 2mo ago A 133 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to diagnose and fix slow MIP solves — branch-and-bound mechanics inside modern solvers, LP relaxation strength, MIP gap interpretation, formulation tightening, symmetry breaking, big-M versus indicator constraints, and presolve effects. Also use when the user mentions "branch and bound," "MIP gap,"…

7 2mo ago A 130 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to design, implement, or tune iterated local search (ILS) — the local-search + perturbation + acceptance loop that is the strongest simple baseline for permutation and routing problems. Also use when the user mentions "iterated local search," "ILS," "perturbation," "kick move," "double-bridge,"…

7 2mo ago A 128 tokens original MIT

job-shop-scheduling

36

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to model and solve job-shop scheduling problems, sequencing job operations on machines under fixed per-job routes, minimizing makespan or tardiness, via disjunctive MIP, CP-SAT interval models, or critical-path tabu search. Also use when the user mentions "job shop," "disjunctive constraints,"…

7 2mo ago A 127 tokens original MIT

knapsack-problems

37

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to formulate and solve knapsack problems — 0-1, bounded, multiple, multidimensional, or quadratic — using dynamic programming, branch-and-bound, MIP, greedy bounds, or metaheuristics. Also use when the user mentions "knapsack," "0-1 knapsack," "multidimensional knapsack," "subset selection,"…

7 2mo ago A 130 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to compute strong dual bounds for integer programs by dualizing complicating constraints, optimizing the Lagrangian dual with subgradient methods, and recovering feasible solutions with Lagrangian heuristics. Also use when the user mentions "Lagrangian relaxation," "subgradient," "Lagrangian…

7 2mo ago A 131 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to implement or tune large neighborhood search (LNS) or adaptive LNS (ALNS), covering destroy/repair operator design, adaptive operator weights, acceptance criteria, and noise, for routing, scheduling, and tightly constrained problems. Also use when the user mentions "large neighborhood search,"…

7 2mo ago A 132 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to formulate linear programs, solve them with simplex or barrier methods, and interpret the result through duality — shadow prices, reduced costs, sensitivity ranges, degeneracy. Also use when the user mentions "linear programming," "dual values," "shadow price," "sensitivity analysis," "reduced…

7 2mo ago A 126 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to turn nonlinear terms — variable products, absolute values, min/max, piecewise-linear functions, logical implications, or fractional objectives — into mixed-integer linear constraints, or needs tight big-M values. Also use when the user mentions "linearize," "big-M," "bilinear," "piecewise…

7 2mo ago A 128 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to design or implement neighborhood-based local search - choosing moves (swap, insertion, 2-opt, Or-opt, exchange), writing O(1)/O(n) delta evaluation, first vs best improvement, scan order, and move data structures. Also use when the user mentions "local search," "2-opt," "neighborhood," "delta…

7 2mo ago A 134 tokens original MIT

lot-sizing

43

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to model and solve dynamic lot-sizing problems, from uncapacitated single-item lot sizing to multi-item capacitated lot sizing (CLSP) with setup times, covering Wagner-Whitin DP, facility-location reformulation, (l,S) valid inequalities, big-bucket vs small-bucket models, and fix-and-optimize. Also…

7 2mo ago A 140 tokens original MIT

matheuristics

44

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to hybridize a MIP solver with heuristic search — fix-and-optimize, relax-and-fix, MIP-based destroy-and-repair (LNS with exact repair), local branching, or solution polishing — including budgeting solver calls inside the loop. Also use when the user mentions "matheuristic," "fix-and-optimize,"…

7 2mo ago A 146 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to turn optimization experiment data into figures: convergence curves with bands over seeds, Gantt charts, route plots, Pareto front plots, and performance profiles, at publication quality with vector output and single-column sizing. Also use when the user mentions "convergence plot," "Gantt…

7 2mo ago A 123 tokens original MIT

memetic-algorithms

46

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to build or tune a memetic algorithm - a genetic algorithm hybridized with local search - covering Lamarckian vs Baldwinian learning, local-search frequency and depth budgeting, restart management, and population diversity under strong local search. Also use when the user mentions "memetic…

7 2mo ago A 131 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to choose or design a metaheuristic for a combinatorial problem — picking a representation, designing operators, handling constraints, balancing intensification and diversification, and setting stopping criteria and evaluation budgets. Also use when the user mentions "which metaheuristic," "design…

7 2mo ago A 124 tokens original MIT

hajibabaie/combinatorial-optimization-skills

Skill Claude CodeCodex

When the user wants to build, solve, and debug mixed-integer linear programs in Python with Gurobi — creating variables, writing constraint-builder functions, setting objectives and parameters, handling solver status, and extracting solutions safely. Also use when the user mentions "gurobipy," "build a MIP model,"…

7 2mo ago A 141 tokens original MIT