Keyword: programming: constraints

Found 105 papers in total
Scheduling Using Interactive Optimization Oracles for Constrained Queueing Networks
2017,
Ever since Tassiulas and Ephremides in 1992 proposed the maximum weight scheduling...
Bound-Constrained Polynomial Optimization Using Only Elementary Calculations
2017,
We provide a monotone nonincreasing sequence of upper bounds [Formula: see text]...
An optimal subgradient algorithm for large-scale bound-constrained convex optimization
2017,
This paper shows that the optimal subgradient algorithm (OSGA)–which uses...
Complexity and Approximability of Parameterized MAX-CSPs
2017,
We study the optimization version of constraint satisfaction problems...
GOSAC: global optimization with surrogate approximation of constraints
2017,
We introduce GOSAC, a global optimization algorithm for problems with computationally...
Solving linear optimization over arithmetic constraint formula
2017,
Since Balas extended the classical linear programming problem to the disjunctive...
Incorporation of delivery times in stereotactic radiosurgery treatment optimization
2017,
Although the use of mathematical optimization techniques can greatly improve the...
When Friends Become Competitors: The Design of Resource Exchange Alliances
2017,
Many carriers, such as airlines and ocean carriers, collaborate through the formation...
A joint model of probabilistic/robust constraints for gas transport management in stationary networks
2017,
We present a novel mathematical algorithm to assist gas network operators in managing...
Feasibility check for the distance geometry problem: an application to molecular conformations
2017,
The distance geometry problem (DGP) consists in finding an embedding in a metric space...
Partial target coverage to extend the lifetime in wireless multi-role sensor networks
2016,
This article studies the effect of partial coverage to extend the lifetime of wireless...
Convolutions and generalization of logconcavity: Implications and applications
2016,
Additive convolution of unimodal and α‐unimodal random variables are...
Integer programming, Constraint programming, and metaheuristic approaches for static optimization of anycast flows in elastic optical networks
2015,
Elastic optical network (EON) is a novel optical technology introduced recently to...
A comparison of several enumerative algorithms for Sudoku
2014,
Sudoku is a puzzle played of an n × n grid where n is the square of a positive...
An Optimal Constraint Programming Approach to the Open‐Shop Problem
2012,
This paper presents an optimal constraint programming approach for the...
Seeking global edges for traveling salesman problem in multi‐start search
2011,
This study investigates the properties of the edges in a set of locally optimal tours...
New decision rules for exact search in N‐Queens
2011,
This paper presents a set of new decision rules for exact search in N‐Queens....
An Improved Approximation Algorithm for the Traveling Tournament Problem
2011,
This paper describes the traveling tournament problem, a well‐known benchmark...
Asymptotical optimality of WSEPT for stochastic online scheduling on uniform machines
2011,
We study the stochastic online scheduling on m uniform machines with the objective to...
Adjoint‐based optimal control using meshfree discretizations
2011,
The paper at hand presents a combination of optimal control approaches for PDEs with...
Prudent constraint‐handling technique for multiobjective propeller optimisation
2011,
The paper presents an alternative constraint‐handling technique that converts a...
Project scheduling under resource constraints: Application of the cumulative global constraint in a decision support framework
2011,
This paper concerns project scheduling under resource constraints. Traditionally, the...
Generating highly balanced sudoku problems as hard problems
2011,
Sudoku problems are some of the most known and enjoyed pastimes, with a never...
Solving scheduling problems from high‐level models
2011,
This is the summary of the author’s PhD thesis supervised by Yves Deville and...
Papers per page: