Results 41 to 50 of about 6,356,541 (351)
Accelerated non-negative tensor completion via integer programming
The problem of tensor completion has applications in healthcare, computer vision, and other domains. However, past approaches to tensor completion have faced a tension in that they either have polynomial-time computation but require exponentially more ...
Wenhao Pan+3 more
doaj +1 more source
Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [PDF]
The surrounding environment of rivers in city is often damaged and polluted.How to effectively monitor rivers has gradually attracted the attention of public,government and academia.At present,traditional monitoring methods are facing with high cost ...
LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan
doaj +1 more source
Learning to Branch in Mixed Integer Programming
The design of strategies for branching in Mixed Integer Programming (MIP) is guided by cycles of parameter tuning and offline experimentation on an extremely heterogeneous testbed, using the average performance.
Elias Boutros Khalil+4 more
semanticscholar +1 more source
Scheduling meets n-fold integer programming [PDF]
Scheduling problems are fundamental in combinatorial optimization. Much work has been done on approximation algorithms for NP-hard cases, but relatively little is known about exact solutions when some part of the input is a fixed parameter. In this paper,
D. Knop, Martin Koutecký
semanticscholar +1 more source
Cutting planes in integer and mixed integer programming [PDF]
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
MARCHAND, Hugues+3 more
openaire +3 more sources
Integer programming model for distance-edge-monitoring problem [PDF]
The paper considers the recently introduced distance-edge-monitoring problem. For a given graph G = (V,E), the set M is called distance-edge-monitoring if it is a subset of V and for every edge e of E there is a vertex x of M and a vertex y of V such ...
Kartelj Aleksandar+2 more
doaj +1 more source
Combinatorial n-fold integer programming and applications [PDF]
Many fundamental NP\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document ...
D. Knop+2 more
semanticscholar +1 more source
Solving the university timetabling problem is crucial as it ensures efficient use of resources, minimises scheduling conflicts, and enhances overall productivity. This paper presents a comprehensive review of university timetabling problems using integer
Xin Gu+5 more
doaj +1 more source
Mixed-Integer Programming to Solve Distribution Problems
Mixed-integer linear and quadratic programming problems are considered to solve distribution problems in this paper. The first problem is the distribution of proctors with respect to the student placements to the class- rooms by mixed-integer linear ...
Kamil Oruçoğlu+4 more
doaj
Synthesis of the integer FIR filters with short coefficient word length
The integer simulation and development finite impulse response (FIR) filters taking into account the possibilities of their realization on digital integer platforms are considered.
Osamah Waleed allawi+1 more
doaj +1 more source