Search Results - "Linear Programming"

Decoding by linear programming by Candes, E.J., Tao, T.

“…This paper considers a natural error correcting problem with real valued input/output. We wish to recover an input vector f/spl isin/R/sup n/ from corrupted…”
Get full text

Linear Programming complementation by Gadouleau, Maximilien, Mertzios, George B., Zamaraev, Viktor

“…In this paper we introduce a new operation for Linear Programming (LP), called LP complementation, which resembles many properties of LP duality…”
Get full text

Dyadic linear programming and extensions: Dyadic linear programming and extensions by Abdi, Ahmad, Cornuéjols, Gérard, Guenin, Bertrand, Tunçel, Levent

“…A rational number is dyadic if it has a finite binary representation p / 2 k , where p is an integer and k is a nonnegative integer. Dyadic rationals are…”
Get full text

New ϵ−constraint methods for multi-objective integer linear programming: A Pareto front representation approach by Mesquita-Cunha, Mariana, Figueira, José Rui, Barbosa-Póvoa, Ana Paula

“…•Diverse multi-objective integer linear programming problems are studied.•The algorithms were efficient on an extensive set of tests…”
Get full text

Last fifty years of integer linear programming: A focus on recent practical advances by Clautiaux, François, Ljubić, Ivana

“…Mixed-integer linear programming (MILP) has become a cornerstone of operations research…”
Get full text

Robust Distributed Linear Programming by Richert, Dean, Cortes, Jorge

“…This paper presents a robust, distributed algorithm to solve general linear programs. The algorithm design builds on the characterization of the solutions of…”
Get full text

One-Bit Compressed Sensing by Linear Programming by Plan, Yaniv, Vershynin, Roman

“…We give the first computationally tractable and almost optimal solution to the problem of one‐bit compressed sensing, showing how to accurately recover an…”
Get full text

Optimizing the Chinese Electricity Mix for CO2 Emission Reduction: An Input-Output Linear Programming Model with Endogenous Capital by Kang, Jidong, Ng, Tsan Sheng, Su, Bin, Yuan, Rong

“…This study develops an input-output linear programming (IO-LP) model to identify a cost-effective strategy to reduce the economy-wide carbon dioxide (CO2…”
Get more information

Generation of fiducial marker dictionaries using Mixed Integer Linear Programming by Garrido-Jurado, S., Muñoz-Salinas, R., Madrid-Cuevas, F.J., Medina-Carnicer, R.

“… This paper proposes two Mixed Integer Linear Programming (MILP) approaches to generate configurable square-based fiducial marker dictionaries maximizing their inter-marker distance…”
Get full text

Optimal information disclosure: A linear programming approach by Kolotilin, Anton

“… Using a linear programming approach, I characterize optimal information disclosure and provide conditions under which full and no revelation are optimal…”
Get full text

A sequential linear programming by Huang, Mengcheng, Liu, Chang, Du, Zongliang, Tang, Shan, Guo, Xu

Get full text

A mixed integer linear programming model for multi-satellite scheduling by Chen, Xiaoyu, Reinelt, Gerhard, Dai, Guangming, Spitz, Andreas

“…•We propose an exact mixed integer linear program for agile satellites scheduling.•The model includes time window distributions and observation resource…”
Get full text

Z-Number-Based Linear Programming by Aliev, R. A., Alizadeh, A. V., Huseynov, O. H., Jabbarova, K. I.

“…Linear programming (LP) is the operations research technique frequently used in the fields of science, economics, business, management science, and engineering…”
Get full text

Mixed-Integer-Linear-Programming-Based Energy Management System for Hybrid PV-Wind-Battery Microgrids: Modeling, Design, and Experimental Verification by Luna, Adriana C., Diaz, Nelson L., Graells, Moises, Vasquez, Juan C., Guerrero, Josep M.

“… The scheduling model is a power generation-side strategy, defined as a general mixed-integer linear programming by taking into account two stages for proper charging of the storage units…”
Get full text

Linear Programming with Unitary-Equivariant Constraints: Linear Programming with Unitary-Equivariant Constraints by Grinko, Dmitry, Ozols, Maris

“…Unitary equivariance is a natural symmetry that occurs in many contexts in physics and mathematics. Optimization problems with such symmetry can often be…”
Get full text

Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem by Meng, Leilei, Zhang, Chaoyong, Ren, Yaping, Zhang, Biao, Lv, Chang

“…). In order to solve this problem, we propose four mixed integer linear programming (MILP) models as well as a constraint programming (CP…”
Get full text

Integer Linear Programming for the Bayesian network structure learning problem by Bartlett, Mark, Cussens, James

“…). Determination of the DAG which best explains observed data is an NP-hard problem [1]. This problem can be stated as a constrained optimisation problem using Integer Linear Programming (ILP…”
Get full text

Mixed-integer linear programming based optimization strategies for renewable energy communities by Cosic, Armin, Stadler, Michael, Mansoor, Muhammad, Zellinger, Michael

“… This paper overcomes these challenges by establishing a mixed-integer linear programming based optimal planning approach for renewable energy communities…”
Get full text

Linear programming feedrate optimization by Petráček Petr, Vlk Bořivoj, Švéda Jiří

“…This paper focuses on two aspects of feedrate optimization via linear programming methods…”
Get full text

Trajectory Optimization for High-Speed Trains via a Mixed Integer Linear Programming Approach by Cao, Yuan, Zhang, Zixuan, Cheng, Fanglin, Su, Shuai

“…This paper proposes a trajectory optimization approach for high-speed trains to reduce traction energy consumption and increase riding comfort. Besides, the…”
Get full text