ACM Transactions on Graphics (TOG), ISSN 0730-0301, 07/2009, Volume 28, Issue 3, pp. 1 - 10

We present a novel method for quadrangulating a given triangle mesh. After constructing an as smooth as possible symmetric cross field satisfying a sparse set...

quadrangulation | parametrization | remeshing | mixed-integer | direction field | singularities | Parametrization | Remeshing | Direction field | Mixed-integer | Singularities | Quadrangulation | COMPUTER SCIENCE, SOFTWARE ENGINEERING | DESIGN | PARAMETERIZATION

quadrangulation | parametrization | remeshing | mixed-integer | direction field | singularities | Parametrization | Remeshing | Direction field | Mixed-integer | Singularities | Quadrangulation | COMPUTER SCIENCE, SOFTWARE ENGINEERING | DESIGN | PARAMETERIZATION

Journal Article

3.
Full Text
A real coded genetic algorithm for solving integer and mixed integer optimization problems

Applied Mathematics and Computation, ISSN 0096-3003, 2009, Volume 212, Issue 2, pp. 505 - 518

In this paper, a real coded genetic algorithm named MI-LXPM is proposed for solving integer and mixed integer constrained optimization problems. The proposed...

Integer and mixed integer optimization problems | Real coded genetic algorithms | Random search based techniques | Constrained optimization | MATHEMATICS, APPLIED | CONTROLLED RANDOM SEARCH | MINLP PROBLEMS | OPERATOR | GLOBAL OPTIMIZATION | NONLINEAR-PROGRAMMING PROBLEMS | Genetic research | Mathematical optimization | Algorithms

Integer and mixed integer optimization problems | Real coded genetic algorithms | Random search based techniques | Constrained optimization | MATHEMATICS, APPLIED | CONTROLLED RANDOM SEARCH | MINLP PROBLEMS | OPERATOR | GLOBAL OPTIMIZATION | NONLINEAR-PROGRAMMING PROBLEMS | Genetic research | Mathematical optimization | Algorithms

Journal Article

Mathematical Programming, ISSN 0025-5610, 11/2018, Volume 172, Issue 1, pp. 351 - 369

Representability results for mixed-integer linear systems play a fundamental role in optimization since they give geometric characterizations of the feasible...

Theoretical, Mathematical and Computational Physics | Mathematics | Quadratic programming | 90C20 | 90C10 | Mathematical Methods in Physics | Ellipsoidal constraints | Calculus of Variations and Optimal Control; Optimization | Mathematics of Computing | Numerical Analysis | Mixed-integer programming | 90C11 | Representability | Combinatorics | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MINIMIZATION MODELS | Linear systems | Integer programming | Linear programming

Theoretical, Mathematical and Computational Physics | Mathematics | Quadratic programming | 90C20 | 90C10 | Mathematical Methods in Physics | Ellipsoidal constraints | Calculus of Variations and Optimal Control; Optimization | Mathematics of Computing | Numerical Analysis | Mixed-integer programming | 90C11 | Representability | Combinatorics | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MINIMIZATION MODELS | Linear systems | Integer programming | Linear programming

Journal Article

Journal of Magnetism and Magnetic Materials, ISSN 0304-8853, 01/2017, Volume 421, pp. 76 - 81

In this paper, we study the magnetic properties of ferrimagnetic mixed spins with integer and half-integer in a Blume–Capel model, using Monte Carlo...

Monte Carlo simulations | Ferrimagnetic | Mixed spins | Critical temperature | Hysteresis cycle | Blume–Capel model | PHYSICS, CONDENSED MATTER | Blume-Capel model | HONEYCOMB LATTICE | FIELD | MATERIALS SCIENCE, MULTIDISCIPLINARY | SPIN-5/2 | SPIN-3/2 | EPSILON-FE2O3 | NANOPARTICLES | ISING FERRIMAGNETIC SYSTEM | PHASE | BETHE LATTICE | COMPENSATION TEMPERATURE | Monte Carlo method | Magnetization | Analysis | Magnetic hysteresis | Models | Magnetism | Magnetic fields | Magnetic properties

Monte Carlo simulations | Ferrimagnetic | Mixed spins | Critical temperature | Hysteresis cycle | Blume–Capel model | PHYSICS, CONDENSED MATTER | Blume-Capel model | HONEYCOMB LATTICE | FIELD | MATERIALS SCIENCE, MULTIDISCIPLINARY | SPIN-5/2 | SPIN-3/2 | EPSILON-FE2O3 | NANOPARTICLES | ISING FERRIMAGNETIC SYSTEM | PHASE | BETHE LATTICE | COMPENSATION TEMPERATURE | Monte Carlo method | Magnetization | Analysis | Magnetic hysteresis | Models | Magnetism | Magnetic fields | Magnetic properties

Journal Article

ACM Transactions on Graphics (TOG), ISSN 0730-0301, 07/2013, Volume 32, Issue 4, pp. 1 - 12

Quadrilateral remeshing approaches based on global parametrization enable many desirable mesh properties. Two of the most important ones are (1) high...

quadrangulation | mixed-integer optimization | parametrization | remeshing | Parametrization | Remeshing | Mixedinteger optimization | Quadrangulation | COMPUTER SCIENCE, SOFTWARE ENGINEERING | PARAMETERIZATION | Algorithms | Formulations | Maps | Searching | Quadrilaterals | Mesh generation | Complexity | Computer Science | Computational Geometry

quadrangulation | mixed-integer optimization | parametrization | remeshing | Parametrization | Remeshing | Mixedinteger optimization | Quadrangulation | COMPUTER SCIENCE, SOFTWARE ENGINEERING | PARAMETERIZATION | Algorithms | Formulations | Maps | Searching | Quadrilaterals | Mesh generation | Complexity | Computer Science | Computational Geometry

Journal Article

Journal of Global Optimization, ISSN 0925-5001, 9/2013, Volume 57, Issue 1, pp. 3 - 50

This paper introduces the global mixed-integer quadratic optimizer, GloMIQO, a numerical solver addressing mixed-integer quadratically-constrained quadratic...

Mixed-integer quadratically-constrained quadratic programs | Branch-and-bound global optimization | Operations Research/Decision Theory | Numerical optimization software | Mathematical programming reformulations | Computer Science, general | Optimization | Economics / Management Science | Real Functions | WASTE-WATER TREATMENT | MATHEMATICS, APPLIED | NONLINEAR PROGRAMS | TRANSPORTATION FUEL DEMANDS | NATURAL-GAS PROCESSES | OUTER-APPROXIMATION ALGORITHM | CONSTRAINT SATISFACTION PROBLEMS | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | DISTILLATION SEQUENCES | HEAT-EXCHANGER NETWORKS | POOLING PROBLEM | CONTINUOUS-TIME FORMULATION | Studies | Integer programming | Optimization techniques | Engineering | Branch & bound algorithms | Algorithms

Mixed-integer quadratically-constrained quadratic programs | Branch-and-bound global optimization | Operations Research/Decision Theory | Numerical optimization software | Mathematical programming reformulations | Computer Science, general | Optimization | Economics / Management Science | Real Functions | WASTE-WATER TREATMENT | MATHEMATICS, APPLIED | NONLINEAR PROGRAMS | TRANSPORTATION FUEL DEMANDS | NATURAL-GAS PROCESSES | OUTER-APPROXIMATION ALGORITHM | CONSTRAINT SATISFACTION PROBLEMS | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | DISTILLATION SEQUENCES | HEAT-EXCHANGER NETWORKS | POOLING PROBLEM | CONTINUOUS-TIME FORMULATION | Studies | Integer programming | Optimization techniques | Engineering | Branch & bound algorithms | Algorithms

Journal Article

Computers and Chemical Engineering, ISSN 0098-1354, 01/2015, Volume 72, pp. 387 - 394

The mixed integer polynomial programming problem is reformulated as a multi-parametric programming problem by relaxing integer variables as continuous...

Mixed integer programming | Multi-parametric programming | Polynomial programming | Nonlinear inversion | NONLINEAR OPTIMIZATION | ENGINEERING, CHEMICAL | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS | GLOBAL OPTIMIZATION | Multi parametric programming | Integers | Mixed integer | Chemical engineering | Mathematical analysis | Programming | Mathematical models | Polynomials | Optimization

Mixed integer programming | Multi-parametric programming | Polynomial programming | Nonlinear inversion | NONLINEAR OPTIMIZATION | ENGINEERING, CHEMICAL | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS | GLOBAL OPTIMIZATION | Multi parametric programming | Integers | Mixed integer | Chemical engineering | Mathematical analysis | Programming | Mathematical models | Polynomials | Optimization

Journal Article

SIAM Review, ISSN 0036-1445, 2015, Volume 57, Issue 1, pp. 3 - 57

A wide range of problems can be modeled as Mixed Integer Linear Programming (MIP) problems using standard formulation techniques. However, in some cases the...

Disjunctive programming | Mixed integer linear programming | SIMPLEX ALGORITHM | MATHEMATICS, APPLIED | mixed integer linear programming | MODELING DISJUNCTIVE CONSTRAINTS | MINIMIZATION MODELS | LOGARITHMIC NUMBER | BINARY VARIABLES | GLOBAL OPTIMIZATION | SEMICONTINUOUS CONSTRAINTS | POOLING PROBLEMS | disjunctive programming | BASE-2 EXPANSIONS | BRANCH-AND-CUT | Linear programming | Convex sets | Computer-generated environments | Computer simulation | Mathematical optimization | Analysis

Disjunctive programming | Mixed integer linear programming | SIMPLEX ALGORITHM | MATHEMATICS, APPLIED | mixed integer linear programming | MODELING DISJUNCTIVE CONSTRAINTS | MINIMIZATION MODELS | LOGARITHMIC NUMBER | BINARY VARIABLES | GLOBAL OPTIMIZATION | SEMICONTINUOUS CONSTRAINTS | POOLING PROBLEMS | disjunctive programming | BASE-2 EXPANSIONS | BRANCH-AND-CUT | Linear programming | Convex sets | Computer-generated environments | Computer simulation | Mathematical optimization | Analysis

Journal Article

Mathematical Programming, ISSN 0025-5610, 6/2012, Volume 133, Issue 1, pp. 1 - 23

We extend recent work on nonlinear optimal control problems with integer restrictions on some of the control functions (mixed-integer optimal control problems,...

Theoretical, Mathematical and Computational Physics | Mathematics | 34H05 | Mathematical Methods in Physics | Mathematics of Computing | Calculus of Variations and Optimal Control; Optimization | 49J30 | Numerical Analysis | Optimal control | Mixed-integer programming | 90C11 | Hybrid systems | Combinatorics | DIFFERENTIAL-INCLUSIONS | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | SYSTEMS | OPTIMIZATION | Integer programming | Studies | Control theory | Mathematical analysis | Approximations | Integers | Theorems | Approximation | Discretization | Nonlinearity | Mathematical models

Theoretical, Mathematical and Computational Physics | Mathematics | 34H05 | Mathematical Methods in Physics | Mathematics of Computing | Calculus of Variations and Optimal Control; Optimization | 49J30 | Numerical Analysis | Optimal control | Mixed-integer programming | 90C11 | Hybrid systems | Combinatorics | DIFFERENTIAL-INCLUSIONS | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | SYSTEMS | OPTIMIZATION | Integer programming | Studies | Control theory | Mathematical analysis | Approximations | Integers | Theorems | Approximation | Discretization | Nonlinearity | Mathematical models

Journal Article

European Journal of Operational Research, ISSN 0377-2217, 12/2018, Volume 271, Issue 2, pp. 490 - 500

This paper addresses the single-item single-stocking location non-stationary stochastic lot sizing problem under the ( ) control policy. We first present a...

Binary search | Mixed integer programming | (s, S) policy | Stochastic lot-sizing | Inventory | ALGORITHM | LOT-SIZING PROBLEM | DEMAND | COST | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | S,S POLICIES | SERVICE-LEVEL CONSTRAINTS | SYSTEMS | INVENTORY MODELS | OPTIMALITY | Decision-making | Linear programming | Usage | Mathematical optimization | Analysis | Mathematics - Optimization and Control

Binary search | Mixed integer programming | (s, S) policy | Stochastic lot-sizing | Inventory | ALGORITHM | LOT-SIZING PROBLEM | DEMAND | COST | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | S,S POLICIES | SERVICE-LEVEL CONSTRAINTS | SYSTEMS | INVENTORY MODELS | OPTIMALITY | Decision-making | Linear programming | Usage | Mathematical optimization | Analysis | Mathematics - Optimization and Control

Journal Article

Journal of Optimization Theory and Applications, ISSN 0022-3239, 7/2010, Volume 146, Issue 1, pp. 137 - 150

We consider discrete bilevel optimization problems where the follower solves an integer program with a fixed number of variables. Using recent results in...

Binary search | Bilevel mixed integer linear programming | Calculus of Variations and Optimal Control; Optimization | Operations Research/Decision Theory | Parametric integer linear programming | Mathematics | Theory of Computation | Engineering, general | Applications of Mathematics | Computational complexity | Optimization | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | COMPLEXITY ISSUES | OPTIMIZATION | Mathematical optimization | Algorithms | Studies | Integer programming | Integers | Mixed integer | Approximation | Mathematical analysis | Running | Mathematics - Optimization and Control

Binary search | Bilevel mixed integer linear programming | Calculus of Variations and Optimal Control; Optimization | Operations Research/Decision Theory | Parametric integer linear programming | Mathematics | Theory of Computation | Engineering, general | Applications of Mathematics | Computational complexity | Optimization | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | COMPLEXITY ISSUES | OPTIMIZATION | Mathematical optimization | Algorithms | Studies | Integer programming | Integers | Mixed integer | Approximation | Mathematical analysis | Running | Mathematics - Optimization and Control

Journal Article

Mathematical Programming Computation, ISSN 1867-2949, 6/2011, Volume 3, Issue 2, pp. 103 - 163

This paper reports on the fifth version of the Mixed Integer Programming Library. The miplib 2010 is the first miplib release that has been assembled by a...

90C10 | MIP | Operations Research/Decision Theory | Problem instances | 90C11 | 90C90 | Mathematics | Mixed Integer Programming | Optimization | MIPLIB | Mixed integer programming

90C10 | MIP | Operations Research/Decision Theory | Problem instances | 90C11 | 90C90 | Mathematics | Mixed Integer Programming | Optimization | MIPLIB | Mixed integer programming

Journal Article

Pattern Recognition, ISSN 0031-3203, 03/2016, Volume 51, pp. 481 - 491

Square-based fiducial markers are one of the most popular approaches for camera pose estimation due to its fast detection and robustness. In order to maximize...

Computer vision | Fiducial markers | MILP | Mixed Integer Linear Programming | Augmented reality | SYSTEM | ALGORITHM | COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE | ENGINEERING, ELECTRICAL & ELECTRONIC | Encyclopedias and dictionaries | Machine vision | Numerical analysis

Computer vision | Fiducial markers | MILP | Mixed Integer Linear Programming | Augmented reality | SYSTEM | ALGORITHM | COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE | ENGINEERING, ELECTRICAL & ELECTRONIC | Encyclopedias and dictionaries | Machine vision | Numerical analysis

Journal Article

IEEE Transactions on Automatic Control, ISSN 0018-9286, 11/2018, Volume 63, Issue 11, pp. 3627 - 3642

Given a set of target detections over several time periods, this paper addresses the multitarget tracking (MTT) problem of optimally assigning detections to...

Target tracking | Heuristic algorithms | Estimation | mixed integer optimization (MIO) | multitarget tracking (MTT) | trajectory estimation | Trajectory | Complexity theory | Sensors | Optimization | Data association | optimization | mixed integer optimization (MI0) | ALGORITHM | AUTOMATION & CONTROL SYSTEMS | ENGINEERING, ELECTRICAL & ELECTRONIC | Multiple target tracking | Mixed integer | Probabilistic methods | Trajectory analysis

Target tracking | Heuristic algorithms | Estimation | mixed integer optimization (MIO) | multitarget tracking (MTT) | trajectory estimation | Trajectory | Complexity theory | Sensors | Optimization | Data association | optimization | mixed integer optimization (MI0) | ALGORITHM | AUTOMATION & CONTROL SYSTEMS | ENGINEERING, ELECTRICAL & ELECTRONIC | Multiple target tracking | Mixed integer | Probabilistic methods | Trajectory analysis

Journal Article

IEEE Transactions on Power Systems, ISSN 0885-8950, 11/2018, Volume 33, Issue 6, pp. 7309 - 7312

This letter presents a bilevel transmission expansion planning model with mixed integer programming (MIP) market clearing problem considering production cost...

Power transmission lines | Loading | Power system planning | Linear programming | reformulation-and-decomposition | Transmission expansion planning | Optimization | Load modeling | bilevel mixed integer optimization | ENGINEERING, ELECTRICAL & ELECTRONIC | Integer programming | Mixed integer | Clearing | Markets

Power transmission lines | Loading | Power system planning | Linear programming | reformulation-and-decomposition | Transmission expansion planning | Optimization | Load modeling | bilevel mixed integer optimization | ENGINEERING, ELECTRICAL & ELECTRONIC | Integer programming | Mixed integer | Clearing | Markets

Journal Article

Mathematical Programming, ISSN 0025-5610, 2/2015, Volume 149, Issue 1, pp. 391 - 424

Dantzig–Wolfe decomposition (or reformulation) is well-known to provide strong dual bounds for specially structured mixed integer programs (MIPs). However, the...

Matrix re-ordering | 65K05 | Theoretical, Mathematical and Computational Physics | Block-diagonal matrix | Automatic reformulation | Mathematics | Mathematical Methods in Physics | Column generation | Calculus of Variations and Optimal Control; Optimization | Mathematics of Computing | Dantzig–Wolfe decomposition | Hypergraph partitioning | Numerical Analysis | 90C11 | 49M27 | Combinatorics | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MATRICES | DECOMPOSITION | LIBRARY | Dantzig-Wolfe decomposition | Management science | Integer programming | Studies | Analysis | Mixed integer | Construction | State of the art | Communities | Mathematical analysis | Solvers | Tools | Decomposition | Estimates

Matrix re-ordering | 65K05 | Theoretical, Mathematical and Computational Physics | Block-diagonal matrix | Automatic reformulation | Mathematics | Mathematical Methods in Physics | Column generation | Calculus of Variations and Optimal Control; Optimization | Mathematics of Computing | Dantzig–Wolfe decomposition | Hypergraph partitioning | Numerical Analysis | 90C11 | 49M27 | Combinatorics | COMPUTER SCIENCE, SOFTWARE ENGINEERING | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MATRICES | DECOMPOSITION | LIBRARY | Dantzig-Wolfe decomposition | Management science | Integer programming | Studies | Analysis | Mixed integer | Construction | State of the art | Communities | Mathematical analysis | Solvers | Tools | Decomposition | Estimates

Journal Article

Mathematical Programming, ISSN 0025-5610, 03/2010, Volume 122, Issue 1, pp. 1 - 20

A conic integer program is an integer programming problem with conic constraints. Many problems in finance, engineering, statistical learning, and...

Integer programming | Branch-and-cut algorithms | Mixed-integer rounding | Conic programming | MATHEMATICS, APPLIED | NONLINEAR PROGRAMS | CONES | COMBINATORIAL OPTIMIZATION | PROGRAMMING-PROBLEMS | ALGORITHMS | SEMIDEFINITE | COMPUTER SCIENCE, SOFTWARE ENGINEERING | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | RELAXATIONS | GLOBAL OPTIMIZATION | Algorithms | Management science | Capital budgets | Analysis | Studies

Integer programming | Branch-and-cut algorithms | Mixed-integer rounding | Conic programming | MATHEMATICS, APPLIED | NONLINEAR PROGRAMS | CONES | COMBINATORIAL OPTIMIZATION | PROGRAMMING-PROBLEMS | ALGORITHMS | SEMIDEFINITE | COMPUTER SCIENCE, SOFTWARE ENGINEERING | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | RELAXATIONS | GLOBAL OPTIMIZATION | Algorithms | Management science | Capital budgets | Analysis | Studies

Journal Article